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Scientific  Report: 

AFOSR,  F49620-96- 1-0481  (1996-97) 

-Research  on  relations  between  wavelets  and  operators- 

By  Xingde  Dai 

University  of  North  Carolina  at  Charlotte 


During  the  period  of  the  support,  I  have  done  some  work  related  with 
my  research,  education  of  graduate  students,  and  application  of  my  results 
in  industry  which  will  be  illustrated  in  this  report.  I  will  describe  this  in  four 
sections  as  follows: 

1.  Some  Results  and  Publications. 

2.  Ph.D.  Thesis  directed. 

3.  Conferences  and  Presentations. 

4.  Transition  to  Industry. 

1.  Some  Results  and  Publications. 

(a)  We  (this  principal  investigator  and  his  student  Mr.  Rufeng  Liang) 
obtain  the  characterization  of  wavelet  multipliers.  This  result  was 
obtained  independently  (same  time)  by  David  Larson  and  his  stu¬ 
dent  Mr.  Qing  Gu.  Here  is  the  statement  of  the  theorem: 

Theorem  1  A  measurable  unimodular  function  i/(s)  has  thejprop- 
erty  that  for  every  orthogonal  wavelet  ip,  the  function  i ;($)ip(s)  is 
the  Fourier  Transform  of  an  orthogonal  wavelet  if  and  only  if  the 
function  is  2ir-periodic. 
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Guido  Weiss  showed  that  the  word  “unimodular”  can  be  deleted 
from  the  theorem.  The  function  v  is  called  a  wavelet  multiplier. 

(b)  We  obtain  the  characterization  of  phases  of  MRA  wavelets.  This 
result  states  as  the  following  theorem. 

Theorem  2  Let  ip  be  an  orthogonal  wavelet  with  an  MRA.  Let  rj 
be  a  function  defined  by 

fj(s)  =  e^\${s)\. 

Then  r)  is  an  orthogonal  wavelet  and  there  is  a  wavelet  multiplier 
2/(5)  such  that 

xp(s)  =  u(s)fj{s) 

(c)  We  obtain  the  path-connectness  of  MRA  wavelets.  This  result  was 
obtained  by  Deguang  Han,  David  Larson  and  Shijin  Lu  during  the 
same  week  independently  by  using  different  techniques.  The  result 
state  as  the  following  theorem. 

Theorem  3  The  set  of  MRA  wavelets  is  path  connected  in  L2(R)- 
norm . 

(d)  With  David  Larson  and  Darrin  Speegle,  this  investigator  obtains 
some  new  results  on  wavelets  in  Rn 

The  results  in  a),b)  and  c)  are  collected  in  the  following  paper: 


•  (The  Wutam  Consortium,)  Basic  Properties  of  Wavelets.  The 
Wutam  Consortium  is  a  group  of  people  worked  on  the  problems 
which  is  led  by  Guido  Weiss  and  David  Larson.  The  paper  will 
appear  in  the  Journal  of  Fourier  Analysis  and  Applications. 

The  results  in  d)  are  materials  in  two  papers: 

•  (with  David  Larson  and  Darrin  Speegle)  Wavelet  Sets  in  Mn,  Jour¬ 
nal  of  Fourier  Analysis  and  Applications,  pp.  451-456,  Vol  3,  No 
4,  1997 
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•  (with  David  Larson  and  Darrin  Speegle)  Wavelet  Sets  in  IT  II, 
Contemporary  Mathematics,  to  appear. 


2.  Ph.D.  Thesis  directed. 


Mr.  Rufeng  Liang  enrolled  into  our  graduate  school  in  spring  1996 
He  took  two  of  my  courses  on  wavelets.  He  passed  the  preliminary 
exam  in  August,  1996  and  passed  the  qualify  exam  and  language  exam 
(French)  m  spring  1998.  Mr.  Liang  is  writing  a  Ph.D.  thesis.  He  has 
developed  deep  results  in  wavelet  theory  under  the  direction  of  this 
principal  investigator.  The  results  in  a)-c)  in  the  previous  section  are 

?Q9S°llhlST  ieS1S'  Mr'  j‘ang  expects  to  defense  his  thesis  “  summer 
1998.  Mr.  Liang  received  an  Research  Assistantship  during  spring  and 

fall  semesters,  1997.  (Spring  support  by  AFOSR,  F49620-96-1-0481 

fall  support  by  DOE  DE-AC22-94PC91008(BDM-OK)). 


3.  Conferences  and  Presentations. 

During  summer  1997,  this  principal  investigator  was  invited  to  give  a 
talk  at  the  International  Conference  On  Operator  Algebras  and  Op¬ 
era  or  Theory  m  Shanghai.  He  gave  a  presentation  on  the  relation  of 
wavelets  and  operators.  During  the  trip  he  was  invited  to  visit  Bejing 
University,  China.  The  following  is  the  list  of  the  author’s  talks  during 
this  supported  (by  AFOSR)  period.  g 


■r- 

•  An  operator  technique  in  wavelet  theory,  International  Conference 
On  Operator  Algebras  and  Operator  Theory  in  Shanghai,  East 
China  Normal  University,  July,  1997.  A  20  minutes  talk.  Invited 


Wavelets  and  operator  theory,  Beijing  University,  Beijing,  China, 
June  17,  1997.  A  one  hour  talk.  Invited. 


•  Applications  of  Wavelet  Transforms  in  Petroleum  Industry,  BDM- 
OK,  Battlesville,  Oklahoma,  May  5,  1997. 


ZSU/!S  iU  Wavdet  the0ry’  Functional  Analysis  conference 
UNC-Charlotte,  April,  1997.  A  45  minutes  talk.  Invited. 


at 
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Transition  to  Industry. 

Innovative  techniques  and  methodologies  have  been  developed  for  up- 

r  rvnirnroDerties  using  wavelet  transforms.  It  has  been  shown 

scaling  reservoir  properties  ubi  g  ^  o  n  tpqpt 

that  wavelet  transform  can  be  used  to  successfully  upscale  a  2-D  reser¬ 
ved  permeability  data  under  single  and  multiphase  flow  condition. 
More  recently,  we  developed  a  3-D  mathematical  model  for  upscaling 
reservoir  properties.  It  h£  also  been  demonstrated  that  wavelet  trans¬ 
form,  once  coupled  with  geostatistics  and  fractal  analysis,  may  P*™ 
a  better  approach  for  constructing  complex  geological  models  du 
its  unique  ability  to  integrate  multi-scale  information. 

The  current  techniques  using  wavelet  transform  for  reservoir  studies 
showed  promising  results  under  relatively  ideal  conditions.  We  con 
research  for  developing  reliable  algorithms  and  practical  tools.  Th 
new  techniques  and  algorithms  will  properly  handle  ^contmuiti^.n- 
cluding  the  faults,  fractures,  geological  facies  contras  s  an 
under  ^  upscaling  context.  In  addition,  we  are  developing  a  practical 
algorithm  and  related  theories  for  effectively  and  precisely ’ 

3-D  reservoir  properties  mapped  m  an  irregular  reservoir  dom  - 
are  developing  a  mathematical  model  to  combine  wavelet  transform, 
geostatistics,  and  fractal  analysis  for  efficiently  integrating  data  of  var- 
ious  scales  in  the  characterization  of  the  reservoir.  This  is  J 
5  this  principal  investigator  and  BDM-OK.  This  research  is  currently 

support  by  a  grant  provided  by  DOE. 
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3.  Wavelet  Sets  in  K"  II 
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Basic  properties  of  wavelets 

The  Wutam  Consortium 

Dedicated  to  Eugene  Fabes 
September  12,  1997 


Abstract 

A  wavelet  multiplier  is  a  function  whose  product  with  the  Fourier 
transform  of  a  wavelet  is  the  Fourier  transform  of  a  wavelet.  We 
characterize  the  wavelet  multipliers,  as  well  as  the  scaling  function 
multipliers  and  low  pass  filter  multipliers.  We  then  prove  that,  if  the 
set  of  all  wavelet  multipliers  acts  on  the  set  of  all  MRA  wavelets, 
the  orbits  are  the  sets  of  all  MRA  wavelets  whose  Fourier  transforms 
have  equal  absolute  values,  and  these  are  also  equal  to  the  sets  of  all 
MRA  wavelets  with  the  corresponding  scaling  functions  having  same 
absolute  values  of  their  Fourier  transforms.  As  an  application  of  these 
techniques  we  prove  that  the  set  of  MRA  wavelets  is  arcwise  connected 
in  L2(R). 


Foreword 

Two  groups  of  collaborators,  one  led  by  Xingde  Dai  and  David  Larson  and 
the  other  led  by  Eugenio  Hernandez  and  Guido  Weiss,  became  aware  that 
they  were  involved  in  the  study  of  wavelets  and  obtained  results  that  had 
much  in  common,  even  though  different  methods  were  employed.  Early  in 
1996  we  decided  to  exchange  our  ideas  by  holding  meetings  attended  by 
us,  our  collaborators  and  students  and  by  correspondence.  This  paper  is 
what  we  hope  is  the  first  of  a  series  of  reports  describing  our  joint  results. 
Fourteen  researchers  are  involved  in  this  work.  A  few  shorter  notes  describe 
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more  technical  aspects  of  the  work  performed  by  different  subgroups  of  this 
collection  of  fourteen  researchers.  At  the  end  of  this  article,  we  shall  describe 
the  group- that  we  call  the  “WUTAM  CONSORTIUM”.  This  is  not  the  name 
of  a  Chinese  city;  it  is  the  acronym  for  Washington  University,  Texas  A 
L  M,  the  two  institutions  associated  with  each  of  us. 

1  Introduction 

We  shall  begin  by  examining  the  most  basic  facts  about  orthonormal  wavelets 
on  the  real  line  R  and  show  that  there  is  a  partition  of  this  set  that  is  partic¬ 
ularly  useful  for  understanding  wavelets  and  their  properties.  In  particular, 
we  will  show  that  the  wavelets,  as  a  subset  of  the  unit  sphere  in  L2(R)  have 
some  unexpected  connectivity  properties;  moreover,  we  will  obtain  several 
other  properties  of  wavelets.  In  order  to  describe  precisely  the  results  we 
obtain,  we  must  present  appropriate  definitions,  notation  and  the  facts  that 
we  assume  the  reader  knows. 

By  an  orthonormal  wavelet  (or,  simply,  a  wavelet)  we  mean  a  function 
ip  €  L2{ R)  such  that  the  system  {^i,fc(x)}  =  {2j/2ip(2jx  -  A:)},  where  j 
and  k  range  through  the  integers  Z,  forms  an  orthonormal  basis  of  L2  (R) . 
There  are  two  equations,  involving  the  Fourier  transform,  ip,  that  completely 
characterize  all  wavelets.  Let  us  agree  to  choose  the  following  definition  of 
the  Fourier  transform: 


=  [  ip(x)e~^xdx 
JR 

considered  as  a  Lebesgue  integral  when  ip  €  L^R)  n  L2( R)  and  as  a  limit  in 
the  mean  in  the  general  case  (see  [11]).  The  characterization  of  wavelets  is 
given  by  the  following: 

Proposition  1.1  ip  e  L2( R)  is  an  orthonormal  wavelet  if  and  only  i/||t/^|[2  > 
1  and  the  following  are  true: 

(')  S«zhH2’?)l2  =  l  a.e.; 

(»)  M?)  =  EJi 0  ({  +  2q*))  =  0  a.e. 

when  q  is  an  odd  integer. 
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For  a  proof  of  this  Proposition  see  chapter  7  of  [6]  where  one  can  also  find 
the  appropriate  references  to  G.  Gripenberg  and  X.  Wang  who  discovered 
this  result  independently. 

These  two  equations  can  be  used  for  constructing  wavelets  (and  we  shall 
come  back  to  this  later  on);  however,  there  is  an  elegant  method  that  is 
often  used  to  construct  a  large  class  of  wavelets  known  as  the  Multiresolution 
Analysis  Method.  A  Multiresolution  Analysis,  or,  simply,  an  MRA,  is  a 
sequence  M  =  (V)},  j  £  Z,  of  closed  subspaces  of  L2( R)  satisfying 

(1.2)  Vj  C  Vj+1  for  all  j  €  Z 

(1.3)  f  €  Vj  if  and  only  if  /( 2(-))  €  Vj+l  for  all  j  £  Z 

(1-4)  UJ^zVj  =  £2(R) 

(1.5)  There  exists  a  function  v?  €  V0  such  that  {</?(•  -  k )},  A:  e  Z,  is  an 
orthonormal  basis  for  Vo¬ 
lt  is  not  hard  to  show  that  properties  (1.2),  (1.3)  and  (1.5)  imply 

(1.6)  DjezVj  =  {0} 

It  follows  readily  from  these  properties  that  the  spaces  Wj  :=  Vj+l  n  V)1, 
j  £  Z,  are  mutually  orthogonal  and  their  (orthogonal)  direct  sum  equals 
L2(R): 

I2(R)  =  ©Wj.  (1) 

j€  2 

It  is  clear  from  the  above  that  a  function  ip  eW0  such  that  {ip(-  —  k)},  k  £  Z, 
is  an  orthonormal  basis  for  W0  is  an  orthonormal  wavelet.  The  collection  of 
all  such  wavelets  will  be  referred  to  as  the  set  ofMl  wavelets  associated  with 
the  MRA  A4  =  {V^}.  We  shall  also  say  that  an  orthonormal  wavelet  ip  is 
an  MRA  wavelet  if  it  is  so  associated  with  an  MRA  M  —  {Vj}. 

It  is  necessary  that  we  review  the  well  known  explicit  construction  of 
such  an  MRA  wavelet;  this  will  allow  us  to  make  some  observations  that  do 
not  appear  in  the  literature  that  form  the  basis  for  many  of  the  results  we 
'  will  present.  Given  an  MRA  M  =  {Vj},  let  tp  £  V0  be  a  function  satisfying 
(1.5).  Such  a  function  is  called  a  scaling  function  associated  with  M.  Since 
2^(5)  e  ^0  (from  (1.2),  (1.3)  and  (1.5))  we  can  express  this  function 

in  terms  of  the  orthonormal  basis  {</?(•  +  k)},  k  £  Z  : 
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0^1  o']  =  E  <**¥>(*  +  &)  . 


where 


Qfc  =  \  +  k)<lx 


with  T,keZ  laJfcl2  <  and  the  convergence  of  the  series  in  (2)  is  in  the  norm  of 
L2(R).  The  Plancherel  theorem  shows  that  we  can  take  the  Fourier  transform 
of  both  sides  of  equality  (2)  and  obtain 


<£(20  =  <£(0  E  ake'k*  -  <£(0™(0  , 

its  z 


where 


™(0  =  E 

kez 

is  a  27t  periodic  function  in  L2(T)  =  L2([— tt,  7r)).  This  function  m  is  uniquely 
determined  by  the  scaling  function  y?  via  equation  (3)  and  is  called  the  low 
pass  filter  associated  with  y?.  One  can  then  show  (see  chapter  2  of  [6])  that 
ip  €  L2(R)  satisfying 


V'(0  =  ei?/2m  -  +  7r)£  £ 


is  an  orthonormal  wavelet  associated  with  M  .  More  generally,  if 


VKO  =  s(Oel 


+  7T  ]ip 


with  s  a  unimodular  (that  is,  |s(0|  =  1  a-e-)  27r  periodic  measurable  function, 
then  ip  is  an  orthonormal  wavelet  associated  with  M  .  In  fact,  Proposition 
2.13  in  chapter  2  of  [6]  asserts  ip  is  an  orthonormal  wavelet  associated  with 
M  if  and  only  if  (5)  is  satisfied.  It  is  often  useful  to  know  if  we  can  find  a 
scaling  function  y?  €  V0  such  that  the  simpler  equality  (4)  is  true  (that  is  if 
(5)  with  s(0  =  1  is  satisfied).  This  is  the  content  of  the  first  theorem  we 
shall  prove: 

Theorem  I.  Suppose  ip  is  an  orthonormal  wavelet  associated  with  an  MRA 
M  =  {Vj},  j  €  Z,  then  there  exists  a  scaling  function  y?  €  V0  such  that  y? 
and  ip  satisfy  (4)  where  m  is  the  low  pass  filter  determined  by  <p  . 
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We  have  seen  that  the  class  of  all  wavelets  can  be  characterized  (see 
Proposition  1.1).  There  is  also  a  simple  (but  not  elementary)  characterization 
of  the  subclass  of  all  MRA  wavelets;  moreover,  one  can  characterize  all  ip  € 
L2( R)  that  are  scaling  functions  for  an  MRA.  These  characterizations  are 
stated  in  the  following  two  propositions. 

Proposition  1.2  An  orthonormal  wavelet  ip  is  an  MRA  wavelet  if  and  only 

if 

DAO  =  £  E  +  2*tt)>|*  =  1  a.e. 

J=i k€ Z 

Proposition  1.3  A  function  p  €  L2(R)  is  a  scaling  function  for  an  MRA 
if  and  only  if 

(i)  EfceZ  +  2&7t)|2  =  1  for  a.e.  f  €  R; 

(ii)  lim^co  |^(2“j0l  =  1  for  a.e.f  €  R; 

(Hi)  there  exists  a  2tt  periodic  function  m  €  L2([— n,  i r))  such  that  <p(2£)  = 
m(0^(0  for  a.e.  £  €  R. 

The  proofs  for  these  results,  as  well  as  proper  credits,  can  be  found  in 
chapter  7  of  [6].  It  is  useful  to  point  out  that  equality  (i)  in  the  last  proposi¬ 
tion  is  equivalent* to  the  property  that  the  sequence  {p{-  —  k)},  k  G  Z,  is  an 
orthonormal  system.  The  easy  proof  of  this  fact  can  also  be  found  in  [6]. 

An  immediate  consequence  of  Proposition  1.3  is  that  if  p  is  a  scaling 
function,  then  the  function  p  whose  Fourier  transform  is  |£|  is  also  a  scaling 
function;  however,  p  may  be  associated  with  a  different  MRA.  An  example 
of  this  phenomenon  is  provided  by  the  Haar  wavelet  which  is  associated  with 
the  MRA.  determined  by  the  scaling  function  p  that  is  the  characteristic 
function  of  the  interval  [—1,0].  Then 

VKI  k/2) 

.Let  i p  =  (|<p|)v.  If  p  were  a  scaling  function  of  this  MRA,  then  p(£)  = 
KOviO  with  l  a  2tt  periodic  unimodular  measurable  function.  Indeed,  if  p , 
p  €  Vo  are  each  a  scaling  function  for  the  MRA  {V)},  j  €  Z,  then 

£(*)  =  Y  ~ k) 

k€Z 
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with  T,keZ  I Ckfc  1“  <  oo  and  the  convergence  is  in  the  norm  of  L2( R).  Taking 
Fourier  transforms  of  both  sides,  we  then  have 

?(?)  =  {£«.«-“'}  p(f)  =  mm- 

Since  l  is  the  Fourier  series  of  a  function  in  L2(T)  it  is  2tt  periodic.  This 
fact  and  equality  (i)  in  Proposition  1.3  imply  that  l  is  unimodular: 

1  =  2Z  l?(S  +  2^)|2  =  n  \K£  +  2/c7r)<p(<f  +  2A:7r)i2  = 
fcez  fce  Z 

l'(0l2£l£K  +  2fer)|2  =  |/(?)|2-l  =  |/(e)|2 

almost  everywhere.  In  the  Haar  wavelet  situation  we  are  considering,  we 
would  then  have 

/(f)  =  {sgn5}{e-^!£|/|ij=e-^ 

for  £  €  [ — 27r,  27t]\{0},  which  shows  that  l  cannot  be  2i r  periodic. 

It  follows  from  our  discussion  that  if  <px  and  <^2  are  scaling  functions  of 
the  same  MRA,  then  |^i(f)|  =  1^2  (£)l  a-e-  The  same  is  true  for  two  wavelets 
•01  and  ip2  associated  with  the  same  MRA:  |V»i(£)|  =  hMOl-  We  hav*e  just 
seen  that  a  scaling  function  whose  Fourier  transform  equals  |<pi|  (or  |<£2|) 
may  be  associated  with  a  different  MRA  and,  as  we  shall  presently  see,  the 
same  is  true  for  an  MRA  wavelet.  We  shall  see  that  there  are  situations 
when  it  is  desirable  to  reduce  a  problem  involving  wavelets  to  the  case  where 
the  scaling  function  p  involved  satisfies  <£(£)  >  0.  Toward  this  end,  it  is 
natural  to  study  the  properties  of  the  class  S^,0}rip 0  an  MRA  wavelet,  of  all 
those  MRA  wavelets  ip  such  that  |<£o(0l  =  1^(01  a-e-i  where  <po  is  a  scaling 
function  associated  with  the  same  MRA  as  ipQ  and  tp  is  a  scaling  function 
related  with  ip  in  the  same  way.  It  is  not  hard  to  see  that  S^0  coincides 
with  the  class  W^0  of  all  those  wavelets  ip  such  that  |t/>o(^)|  =  1^(0 1  a-e- 
(observe  that  it  follows  from  Proposition  1.2  that  any  such  ip  is  also  an  MRA 
’wavelet).  Let  us  first  observe  that  the  inclusion  )%„  C  S^0  is  an  immediate 
consequence  of  the  equality 

lv«)l2  =  £  (6) 

J«1 
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(see  (2.16)  in  chapter  2  of  [6]).  Now  suppose  that  ip  €  S^0  and  p,  p0  are 
scaling  functions  related  to  ip  and  ip0  by  equality  (5).  It  is  clear  from  (3)  that 
the  corresponding  low  pass  filters  m  and  ttiq  have  the  same  absolute  value 
almost  everywhere  (recall  that  the  low  pass  filter  is  uniquely  determined  by 
the  scaling  function).  It  then  follows  from  (5)  that  ip  and  ip0  have  absolute 
values  that  are  equal  a.e.  ;  this  shows  that  S^,0  C  W^.  Thus,  whenever  ip0 
is  an  MRA  wavelet, 

>VV0  =  SiiiQ-  (7) 

There  is  another  description  of  this  class  of  wavelets  that  is  most  useful  to 
us.  This  involves  the  notion  of  a  wavelet  multiplier  :  a  measurable  function 
v  such  that  {uipy  is  an  orthonormal  wavelet  whenever  ip  is  an  orthonormal 
wavelet.  There  is  an  elegant  and  simple  characterization  of  these  functions. 
Before  announcing  this  result  let  us  make  a  few  observations.  It  will  be  of 
interest  to  us  to  consider  what  might  be  a  larger  class  of  such  multipliers: 
those  measurable  functions  u  such  that  {uipy  is  an  MRA  wavelet  whenever 
ip  is  an  MRA  wavelet.  It  is  natural  to  consider  this  notion  of  multipliers 
in  connection  with  scaling  functions  and  low  pass  filters:  we  say  that  u 
is  a  scaling  function  multiplier  if  up  is  the  Fourier  transform  of  a  scaling 
function  whenever  p  is  a  scaling  function;  similarly  we  say  that  p  is  a  filter 
multiplier  provided  pm  is  a  low  pass  filter  whenever  m  is  a  low  pass  filter. 
The  characterization  of  these  multipliers  is  the  content  of  the  second  theorem 
that  we  shall  prove: 

Theorem  II.  The  class  of  wavelet  multipliers  coincides  with  both  the  class  of 
MRA  wavelet  multipliers  and  the  set  of  scaling  function  multipliers.  More¬ 
over,  a  measurable  function  u  belongs  to  any  one  of  these  classes  if  and  only 
if  it  is  unimodular  and  u{2fi)  / i/(£)  is  almost  everywhere  equal  to  a  2tt  periodic 
function.  A  measurable  function  p  is  a  filter  multiplier  if  and  only  if  p  is 
unimodular  and  is  almost  everywhere  equal  to  a  2r  periodic  function. 

Let  us  now  return  to  another  description  of  the  class  W^.  If  ip0  is  a 
.wavelet  let  A4^,0  be  the  collection  of  all  wavelets  ip  whose  Fourier  transfom 
equals  uip0,  where  u  is  a  wavelet  multiplier.  Proposition  1.2  and  the  unimod¬ 
ularity  of  u  imply  that  any  ip  €  .M^0  is  an  MRA  wavelet  when  ipo  is  an  MRA 
wavelet.  The  third  result  we  shall  establish  is 
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Theorem  III.  If  yj0  is  an  MRA  wavelet,  then  M^0  =  W„,0  =  SVo. 

When  we  defined  the  class  M ^  we  did  not  assume  that  v0  is  an  MRA 
wavelet;  moreover,  the  set  W^0  can  also  be  defined  whether  or  not  ^’o  is  an 
MRA  wavelet.  Of  course  we  must  make  this  assumption  in  order  to  define 
the  class  <S^,0;  thus,  we  can  only  consider  A4^,0  and  W^0  when  tpo  is  not  an 
MRA  wavelet.  These  two  sets  are  not  always  equal  in  this  last  case.  This  is 
one  of  the  reasons  we  restrict  our  attention  in  this  paper,  for  the  most  part, 
to  MRA  wavelets.  Most  of  the  rest  of  this  work  is  devoted  to  applications 
of  the  equality  obtained  in  Theorem  III.  Perhaps,  the  most  interesting  one 
is  the  fact  that  this  last  result  can  be  used  effectively  for  showing  that  the 
collection  of  MRA  wavelets,  as  a  subset  of  the  unit  sphere  in  L2(R)  is  arcwise 
connected.  More  precisely,  we  shall  prove 

Theorem  IV.  If  tp0  and  ^  are  two  MRA  wavelets,  then  there  exists  a  con¬ 
tinuous  map  A  :  [0, 1]  — >  L2(R)  such  that  4(0)  =  ifo,  4(1)  =  V’i  and  A{t) 
is  an  MRA  wavelet  for  all  t  e  [0, 1]. 


If  /( 0  is  a -complex  valued  function  on  R,  then  /(£)  =  ei/?(f)|/(f)|  for 
some  real  valued  function  0  (which  is  clearly  not  unique).  We  call  such  a 
function  0  a  phase  of  the  function  /.  Another  application  of  Theorem  III  that 
we  shall  present  is  a  characterization  of  the  phases  of  the  MRA  wavelets.  We 
will  also  make  some  observations  about  the  phases  of  other  wavelets.  Finally, 
we  will  describe  the  “shorter  notes”  that  accompany  this  paper. 


2  The  Proof  of  Theorem  I  „ 

Given  an^MRA  wavelet  if  satisfying  equality  (5)  we  must  find  a  scaling 
function  (p  with  accompanying  filter  m  such  that 


^(0  =  e*/2^  V  (8) 

where  <p  and  ip  are  scaling  functions  for  the  same  MRA.  But  this  means  that 
V(0  =  with  t  a  unimodular  2 vr  periodic  measurable  function.  A 

simple  calculation  shows  that  the  filter  m  determined  by  <p  is  related  to  m 
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by  the  equality 


=  *(20*(0™(0-  (9) 

Thus,  equality  (8)  can  be  re-written  in  the  form 

HO  =  e,?/2  | W)t  (0  t  (^  +  0  j  m  0  +  00  (0 

(we  are  using  the  2~  periodicity  of  t).  Comparing  this  equality  with  (5)  we 
see  that  we  can  reduce  the  proof  of  Theorem  I  to  establishing  the  following 
Lemma: 

Lemma  2.1  Suppose  s  is  a  2tt  periodic,  unimodular  and  measurable  function 
on  R,  then  there  exists  a  2ir  periodic,  unimodular  and  measurable  function  t 
such  that 

»(0  =  *(O*(0  +  0  (io) 

Proof.  We  shall  show  that  the  solution  f(f)  is  completely  determined  by 
its  restriction  to  the  interval  [0,  and  this  restriction  can  be  an  arbitrary 
unimodular  measurable  function.  Toward  this  end  let  us  rewrite  equality 
(10)  in  the  fprm 

*(0  =  2(£  -  tt))s(20  ,  (11) 

where  we  have  used  the  fact  that  the  desired  solution  t  is  2tt  periodic.  Let 
us  partition  [0,27r)  into  the  subintervals  Ij  =  [27r(l  -  2_j'),27t(1  -  2-J-1)), 
j  =  0,1,2, ...  ;  thus, 

OO 

U  Ij  =  [0, 7 r)  U  [tt,  3tt/2)  U  [3tt/2,  7tt/4)  . . .  =  [0,  2t r)  . 

j=o 

We  begin  by  defining  the  restrictions,  tj,  of  t  to  the  intervals  Ij.  Let  us  choose 
an  arbitrary  unimodular  measurable  function  f0  on  70  =  [0,  tt).  If  f  e  I\  then 
(f  —  7r  and  2(<f  —  7r)  belong  to  7 o-  Hence,  equality  (11)  defines  the  function  ti 
'  on  A  in  terms  of  t0  and  s.  In  general,  if  f  €  7J+1  then  £  -  7r  e  70  and  2(f  -  n) 
belongs  to  Ij  .  Thus,  equality  (11)  defines  tJ+1  by  letting 

tj+ 1(0  =  W^tji 2(£  -  tt))s(20 
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when  £  €  w  Having  so  defined  t  on  [0,  2tt),  we  extend  i  to  R  by  2~ 
periodicity.  On  the  interval  [~,2ir)  we  rewrite(ll)  in  the  form 

*(fl*(£-ir)=t(20s(2fl.  (12) 

Using  the  2tt  periodicity  of  t,  let  us  observe  that  each  side  of  (12)  is  a  rr 
periodic  expression  and,  thus,  this  equality  extends  to  Ufc6z[A;7r,  ( k  +  1)tt)  = 
R.  Then,  putting  77  =  2£  and  solving  for  5(77)  we  obtain  the  desired  equality 
(10)  (let  us  observe  that  on  several  occasions  here,  and  in  the  sequel,  we 
use  the  fact  that  the  reciprocal  of  an  unimodular  function  is  its  complex 
conjugate).  □ 


3  The  Proof  of  Theorem  II 

We  begin  with  the  characterization  of  the  filter  multipliers.  Suppose,  first 
that  fi  satisfies  the  two  conditions  stated  in  the  last  part  of  the  announce¬ 
ment  of  this  theorem:  it  is  unimodular  and  almost  everywhere  equal  to  a 
27 r  periodic  function.  We  claim  that  there  exists  a  unimodular  function  t 
satisfying 

mo  =  t(2 om  (13) 

(compare  with  equality  (9)  as  a  motivation  for  this  equation).  Let  t  be  any 
measurable  unimodular  function  defined  on  the  set  S  =  [-27 r,  —ir)  U  [n,  2tt). 
If  ^€25,  let 

m  - « (!)  M  (|)  ;  (14) 

then  (13)  is  clearly  satisfied  for  £  €  S.  We  proceed  inductively:  assuming  t 
is  defined  on  2 j  =  1, 2, . . . ,  n,  so  that  (13)  is  valid  on  U^Z^S,  we  define 
*(0  by  equality  (14)  when  f  €  2n+15.  If  f  €  2 -1S  we  let  t(f)  =  t(2f)MO- 
We  then  use  this  last  equality  to  proceed  inductively  for  the  definition  of  t  on 
the  sets  2nS,  n  <  —1.  Since  Un€z2n*S  =  R\{0}  we  obtain  a  desired  solution 
of  (13)  for  almost  every  point  of  R  (in  this  case,  all  £  #  0). 

Suppose  that  771  is  a  low  pass  filter  defined  by  the  scaling  function  </?.  We 
then  claim  that  rh  =  [im  is  the  low  pass  filter  defined  by  the  scaling  function 
ft,  where  ft  =  tft.  That  ft  is,  indeed,  a  scaling  function  is  an  immediate 
consequence  of  Proposition  1.3:  Properties  (i)  and  (ii)  are  clearly  satisfied 
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since  t  is  unimodular  and  they  are  satisfied  by  the  scaling  function  y1,  propert} 
(iii)  is  also  satisfied  since  m  =  fim  is  2 tt  periodic  and 

$(20  =  t(20^(20  =  i(2£M0£(0  =  *(20™(0*(0*(0£(0 

=  m(0^(0  • 


Conversely,  if  p  is  a  filter  multiplier,  the  fact  that  it  must  be  unimodular  is 
an  immediate  consequence  of  the  fact  that  any  low  pass  filter  satisfies  the 


equality 


|m(0|2  +  MC  +  tOI2  =  1 


(15)  ■ 


for  almost  all  f  (see  (2.5)  in  Chapter  2  of  [6]).  For  the  Haar  wavelet,  the  low 
pass  filter  is  mh{ 0  =  (1  +  e*)/2  and  for  the  Shannon  wavelet  the  low  pass 
filter  is  the  27r  periodic  function  ms  that  equals  the  characteristic  function 
of  the  interval  [-§ ,  f)  when  restricted  to  [-tt,  tt)  (see  examples  B  and  C  in 
chapter  2  of  [6]).  The  fact  that  nms,  being  a  filter,  must  satisfy  (15)  implies 
that  |m(OI  =  1  on  the  intervals  k  €  Z.  This  last  property  and 

the  fact  that  pmk  must  satisfy  (15)  imply  that  |/x(OI  =  1  on  F— )• 
k  £  Z.  Since  the  union  of  these  two  collections  of  intervals  forms  a  partition 
of  R,  we  see  that  the  filter  multiplier  \i  must  be  unimodular. 

Since  mh{£)  #  0  when  f  is  not  an  odd  multiple  of  7r  and  being 

a  low  pass  filter,  equals  a  2ir  periodic  function  m  a.e.,  we  conclude  that 
=  m(0/m/,(0  also  equals  a  27T  periodic  function  a.e.  This  establishes 

the  characterization  of  filter  multipliers. 

We  now  turn  to  the  characterization  of  the  wavelet  multipliers.  Let  us 
first  show  that  if  u  is  a  unimodular  function  such  that  u( 2f)M0  =  ^(20^(0 

is  27r  periodic,  then  it  is  a  wavelet  multiplier.  We  must  show  that  $  = 
is  the  Fourier  transform  of  a  wavelet  whenever  ^  is  a  wavelet.  We  do  this 
by  showing  that  $  satisfies  the  properties  (i),  (ii)  in  Proposition  1.1  and 
llJlb  >  1.  Equality  (i)  and  the  last  inequality  are  immediate  since  v  is 
unimodular  and  rp  satisfies  these  conditions  (being  a  wavelet).  Hence,  the 
only  thing  needed  is  to  show  that 


£  V-(2j05(2J(^  +  297r))  =  0  (16) 

;= o 

a.e.  when  q  is  an  odd  integer.  The  summands  of  this  series  are  equal  to  the 
products  _ _ _ _ 

^(2J'0^(2;(C  +  297r))  i/>(2J'0^(2J'(C  +  2g7r))  (17) 
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for  j  >  0.  When  j  >  1,  using  the  unimodularity  of  v  and  the  2~  periodicity 
of  v(2ri)v(ri),  we  have 

1/(2  = 
i/(2^)^(2J-10«'(2j-l0^(2J-l(^  +  29t))- 

•  i'(2J-1(£  +  297r))l/(2J(^  +  297r))  =  (18) 

+  2?7T)) 

since,  by  the  27r  periodicity  of  1/(277)1/(77)  and  the  unimodularitv  of  i/,  the 
product  of  first  two  factors  in  (18)  is  the  reciprocal  of  the  product  of  the  last  ' 
two  factors.  We  can  continue  this  reduction  and  obtain 

W  2JfM2J(f  +  2?tt))  =  i/(0^(?  +  2?tt) 
when  j  >  1.  Thus,  the  series  in  (16)  equals 

KfMf  +  2?7r)  J  +  2?tt))  =  0 

j=o 

a.e.  and  it  follows  that  v  is,  indeed,  a  wavelet  multiplier. 

If  we  show  that  a  wavelet  multiplier  v  is  unimodular,  then  Proposition 
1.2  implies  that  ip  is  an  MRA  wavelet  whenever  ip  is  an  MRA  wavelet.  Con¬ 
sequently,  the  collection  of  wavelet  multipliers  is  contained  in  the  class  of 
MRA  wavelet  multipliers.  We  shall  show  that  if  v  belongs  to  this  last,  possi¬ 
bly  larger,  class,  then  it  does  satisfy  the  two  properties  (unimodularitv  and 
the  27 r  periodicity  of  z/(2£)Mf))  we  just  used.  Hence,  the  equality  of  these 
two  classes  will  be  established. 

Let  us  assume,  then,  that  v  is  a  wavelet  multiplier  and  show  that  it  must 
be  unimodular.  Let  Fn  =  {£  €  R  :  |i/(0|  >  f+  J},  n  >  1.  Let  ip  be  a 
wavelet  such  that  {£  :  ip(£)  =  0}  has  measure  0  (for  example,  we  can  choose 
ip  to  be  the  Haar  wavelet).  Then  there  exists  an  e  >  0  such  that 

l{<:  |«(OI  >e}nf„|>i|F„|. 

where  |S|  denotes  the  Lebesgue  measure  of  the  measurable  set  S.  Let  N  €  N 
be  such  that  e(l  +  £ )N  >  1.  Then  i 'Nip  is  the  Fourier  transform  of  a  wavelet 
whose  absolute  value  on  the  set  {£  :  \ip{£)\  >  e}  D  Fn  exceeds  1.  But  the 
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Fourier  transform  of  a  wavelet  cannot  exceed  1  on  a  set  of  positive  measure; 
consequently,  \Fn\  =  0.  Since  n  €  N  is  arbitrary,  it  follows  that  |i/(£)|  <  1 
a.e.  Moreover, 

1  =  ||T^|g  =  (1/2")  /  |iK0l2#  >  (1/2t r)  [  |i/(0^(0|2^  =  1 

J  R  JK 

because  (w)v.  being  a  wavelet,  has  L2  norm  1.  Therefore  the  last  inequality 
is  an  equality  and  we  can  conclude  that  |i/(f)|  =  1  a.e.  since  rp(£)  #  0  a.e. 
Let  us  observe  that  this  argument  also  shows  that  an  MRA  wavelet  multiplier 
must  be  unimodular. 

We  shall  now  show  the  27r  periodicity  of  v(2(;)/v(£)  when  u  is  an  MRA 
wavelet  multiplier.  It  is  easy  to  see  that  if  ip  is  an  MRA  wavelet  then 
e‘?/2|^(OI  is  the  Fourier  transform  of  an  MRA  wavelet.  We  can  assume 
that  ip  satisfies  equality  (5).  Then,  as  we  have  already  observed,  \(p\  is  a 
scaling  function  whose  associated  low  pass  filter  is  |m|.  Consequently, 

e*/2  m  (f  +  7r)  ^  (f)  =  ^*(01 

is  the  Fourier  transform  of  an  MRA  wavelet.  Let  us  choose  ip  =  ip0  so  that 
^(0  t-  0  for  a.e.  f  (again,  the  Haar  wavelet  provides  us  with  such  a  wavelet). 
Let  f  o  be  a  scaling  function,  with  filter  m0,  such  that 

MO  =  e,?/2m0  +  0<A>  ^0  .  and  ^i(0  =  i/(<f)e^/2  |^0(OI  • 

Then  ipx  is  an  MRA  wavelet  (by  Proposition  1.2,  since  v  is  unimodular)  and, 
by  Theorem  I,  we  can  find  a  scaling  function  fx  and  accompanying  filter  mx 
such  that  _ 

*'(0e*/2|$>(0|  =  e*/2  77n  +  7r^ ip i  ^0  .  (19) 

From  (6)  and  the  fact  that  \M0\  =  |tfi(0|  we  have  |<a,(0|  =  |&(0I  and 
\MO\  =  \™i{0\  a-e-  Let  us  now  replace  £  in  (19)  by  2£  and  divide  each  side 
of  this  new  equality  by  the  corresponding  sides  in  equality  (19)  to  obtain 

K2Q  l^o(2£)l  _  mi(£  +  ?r)  <Pi(Q 

W0  \M0\  mt(  tT+J/2)  <fi(£/2) 


mi(£  + 7r)  rn^/2) 


rni{ir  +  Z/2) 


Thus,  _  _ 

K2Q  _  lvo(01  ^i(^  +  tt)  mt(g/2)  _ 

KO  |^o(2£)l  mi{-K  +  £/2) 

mi(^7r)  lm0(7r  +  ^/2)|  mJg/2) 

H>(f  +  7r)l  rni{ir  +  £/2)  |m0(C/2)| 

where  we  repeatedly  used  the  expression  of  x }  in  terms  of  m 
as  (3),  to  obtain  the  last  equality;  in  particular,  we  have 

\M0\  _  lmo(7r  +  £/2)| 

|^o(20l  |mo(5  +  »r)||mo($/2)|  ' 

The  first  fraction  in  (20)  clearly  defines  a  2t t  periodic  function.  The  product 
of  the  last  two  fractions  in  (20)  equals 

1t7i1(tt  +  £/2)|  ro^g/2)  _  rn^TT  +  £/2)  mx($/2) 
mx(ir +  f/2)  |rm(£/2)|  |mx(7r  +  £/2)|  |mx(f/2)| 

which  is  clearly  a  2n  periodic  function. 

The  characterization  of  scaling  function  multipliers  is  obtained  in  a  sim¬ 
ilar,  and  simpler,  way.  If  i(f)  is  unimodular  and  i(2£)f(£)  is  27r  periodic  it  is 
immediate  to  verify  that  tip  satisfies  the  conditions  of  Proposition  1.3  when  ip 
does.  Thus,  t  is  a  scaling  function  multiplier.  If,  on  the  other  hand,  we  know 
that  t  is  a  scaling  function  multiplier,  the  fact  that  it  must  be  unimodular 
follows  from  the  same  argument  we  used  for  an  MRA  wavelet  multiplier;  this 
time  we  can  use  the  Haar  scaling  function  p0  instead  of  the  Haar  wavelet.  We 
also  use  the  fact  that  <£0(£)  r  0  for  almost  all  f  to  show  the  27 r  periodicity  of 
£  — ¥  t(2£)t(£).  Since  tpo  =  <p  is  the  Fourier  transform  of  a  scaling  function, 
.  p( 2f)  =  fh.(£)<p(£),  where  m  is  the  filter  associated  with  tp.  But 


(20) 


and  <p ,  as  well 


?(2fl  =JC 2$)9o(20 

*(2Owio(Ot(O*(O0o(O 


t(20m0(0<Po(0  = 

t(2flt(0mo(09(0  • 
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It  follows  that  m(£)  =  £(2£)t(f)mo(f)  and,  consequently, 

tM=H 

(since  the  functions  we  are  using  are  non-zero  a.e.  and  t  is  unimodular).  But 
the  last  quotient  is  periodic.  □ 

Let  us  observe  that  the  three  types  of  multipliers  we  have  characterized 
are  related.  An  examination  of  our  arguments  shows  that  if  £(f)  is  a  scaling 
function  multiplier  that  produces  the  scaling  function  <p  from  the  scaling 
function  <p,  then  /i(£)  =  £(2£)i(£)  is  the  multiplier  that  gives  us  the  low 
pass  filter  m  defined  by  <p  from  the  low  pass  filter  m  associated  with  the 
scaling  function  <p.  The  low  pass  filters  are  uniquely  determined,  via  equality 
(3),  by  the  scaling  functions.  A  low  pass  filter,  however,  can  arise  from 
different  scaling  functions.  This  is  reflected  by  the  fact  that  equation  (13) 
has  an  infinitude  of  solutions.  Each  of  these  solutions  is  a  scaling  function 
multiplier. 

If  v  is  a  27r  periodic  wavelet  function  multiplier,  then  each  of  the  solutions 
t  of  equation  (11)- (with  u  =  $)  is  a  scaling  function  multiplier.  There  are 
several  other  relations  between  these  multipliers  and  the  roles  they  play  in 
the  structure  of  the  sets  W^,,,  5^,0  and  0.  These  questions  will  be  the 
subject  of  a  future  study. 

4  The  proof  of  Theorem  III 

We  have  already  shown  that  W^,0  =  <S^0  (see  equality  (7)).  Thus,  to  establish 
Theorem  III  we  must  show  that  coincides  with  either  W^0  or  S^0.  The 
inclusion  A4^0  Q  VV^0  is  immediate  since  wavelet  multiplier  functions  are 
unimodular. 

We  shall  show  that  —  M 0O .  Suppose  ipi  €  Let  tpj  be  the  scaling 
function  such  that 

Vv(0  =  ei€/2  m,  +  0  tpj  ^0  , 

j  =  0, 1  (Theorem  I  guarantees  the  existence  of  these  scaling  functions  and 
associated  filters).  As  we  have  observed,  |<A)(OI  =  l<£i(OI  a.e.  Let  <p  be  the 
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scaling  function  satisfying  (p  =  |<£j(OI_0  is  either  0  or  1);  then  m  =  |m;|  is 
the  associated  low  pass  filter  and  let  tp  be  the  wavelet  satisfying 

MO  =  eif/2  ™  +  0  <3  (jj  ■ 

We  shall  show  that  there  exists  a  wavelet  multiplier  function  Vj  such  that 

•0j  =  Ujib  for  j  =  0  and  j  =  1.  Then  z/  =  is  also  a  wavelet  multiplier 
function  (this  is  immediate  from  the  characterization  given  in  Theorem  II) 
and  4>i  =  isipQ.  This,  then,  would  establish  the  desired  inclusion  S \p0  C  M^. 
In  order  to  construct  the  wavelet  multiplier  v\  we  first  assume  that 

E  =  {f  :  MO  #  0}  =  {{  :  ?(fl  #  0}  =  {{  :  MO  #  0}  =  R  . 


In  this  case 


t(0  =  i 


<3(0 


M(0 


is  a  well  defined  unimodular  function.  Moreover,  it  follows  from  our  assump¬ 
tion  and  (3)  that  neither  m i(£)  nor  m(£)  is  ever  0.  Let  fi  =  sgn  (that  is, 
MO  =  (0/^(0)-  We  claim  that 


f(20*(0  =  MO 


(21) 


To  establish  this  equality  we  first  observe  that 

?(20  =  t(20&(20  =  *(2Omi(O0i(O  = 

*(20*(0mi(0*(0£i(0  =  t(20*(0™i(0v(0  • 

From  this  it  follows  that  m(f)  =  t(2£)t(£)mi(0  and  (21)  is  an  immediate 
consequence  of  this  last  equality.  Moreover,  i(2£)t(f)  =  /z(0>  as  the  ratio  of 
two  nonzero  2n  periodic  functions,  is  also  2n  periodic. 

We  claim  that  Vi(£)  =  /z(tt  +  £/2)t(f/2)  xs  the  desired  wavelet  multiplier 
function.  It  is  clear  that  it  is  unimodular;  furthermore,  using  (21),  we  have 

(20^(0  =  M*  +  0*(0m  ^  t  ^0  =  h{tx  +  Oa»  ^0  n  0  +  0  . 


But  the  last  expression  is  2zr  periodic  since  //  has  this  property.  It  follows 
from  Theorem  II  that  V\  is  a  wavelet  multiplier  function.  Furthermore,  we 
claim  that 


1>i  = 


(22) 
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Indeed. 


We  have  established  Theorem  III  when  <£i(£)  ^  0  for  all  £.  When  this  is  not 
the  case,  £(£)  =  <|3(£)/<£i(0  is  only  defined  on  a  set  whose  complement  may 
have  positive  measure;  when  this  is  the  case  we  need  to  find  an  appropriate 
extension  of  the  unimodular  function  f(f)  for  all  f  €  R.  We  shall  do  this  so 
that  (21)  is  satisfied  by  this  extension  when  n  is  the  2ir  periodic  unimodular 
function  satisying  /i(0^(0  =  mi{0  and  m(0  =  1  when  mi(f)  =  0  (we  can 
assume  that  <p(£)  =  |<^i(OI  and  ~  |rai(£)|  for  all  £)•  The  argument 

that  established  (22)  with  v i(f)  =  +  £/2)t(£/2)  can  then  be  carried  out 

in  order  to  finish  the  proof  of  Theorem  III. 

Thus,  we  shall  now  show  how  to  construct  this  extension  of  £(£)•  Let 

F  =  {£  €  R  :  0i(2i+1£)  =  for  all  l  €  Z}. 

If  we  let 

F,  =  {(€R  :  Vi(2l+1f)  =  ml(2‘?)0i(2‘{)} 

for  each  l  €  Z,  then  F  =  fljezFt  and  R\F  =  U/6z(R\F/).  Observe  that 
F  =  2“*F0  and,  since  |R\F0|  =  0,  we  have  |R\F/|  =.0  for  all  Z  €  Z  and  it 
follows  that 

|R\F|  =  0  .  '  (23) 

It  is  also  immediate  that 

F  =  2‘F  for  all  Z  €  Z.  (24) 

.  Let  E  =  {£  €  F  :  <pi(£)  #  0}.  If  2£  €  E  then,  by  the  definition  of  E,  2£  €  F 
and,  by  (24),  we  conclude  that  £  €  F.  In  particular,  <Pi(2£)  =  n»i(O0i(O; 
this  equality  and  <pi(2£)  ^  0  (since  2f  6  E)  imply  (px (0  ^  0.  Thus,  £  €  E; 
that  is,  2-1F  C  E.  It  follows  that 

2nFC2n+1F  n  =  0,1,2,...  .  (25) 
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Suppose  that  K  is  a  measurable  subset  of  F\  Un>o  2 nE  —  r\n>0(F\2nE). 
We  claim  that 


X* (O0i(2_nO  =  0  for  all  n  >  0.  (26) 

It  is  clear  that  this  equality  is  true  when  £  £  K.  If  f  e  I\  then  £  €  F  and,  by 
(24),  2n£  €  F  for  all  n  6  Z;  moreover,  2-n£  £  E  for  all  n  >  0.  Consequently, 
by  the  definition  of  E,  9i(2~n£)  =  0  for  all  n  >  0.  This  proves  (26). 

The  Fourier  transform  of  2n/2^i(2nx  -  k)  is  2~n'/2e~i/c2~''Vi(2_ns)> 
n  €  Z.  Hence,  it  follows  from  (26)  that  xk  -L  Ki  for  all  n  €  Z.  This  fact, 
together  with  (2.4)  imply  that  |A'|  =  0  and,  consequently,  |Fn\Un>02n£|  =  0. 
Since 

R\Un>„2 nE  C  (R\F)  U  (F\  Un>0  2nE)  , 
the  last  equality  and  (23)  imply 


R\  Un>o  2 nE 


=  0  . 


(27) 


We  are  now  ready  to  construct  the  appropriate  extension  of  t{E).  Let 
A0  =  E  and  An  =  2nE\2n~lE  for  n  >  1.  Thus,  if  if  =  Un>02n£,  then 

R  =  (R\if)  U  (Un>0An)  , 

where  Am  n  An  =  0  when  m  ±  n,  (R  -  H)  fl  An  =  0  for  n  >  0  and 
|R  -  H\  =  0  (by  (25)  and  (27)).  Let  /x  be  the  2i r  periodic,  unimodular 
measurable  function  we  defined  in  the  paragraph  that  follows  (22).  We  define 
*o(0.  for  £  €  Ao  =  E  as  the  ratio  y>(0/£i(0-  Then,  for  n  >  1  we  define 
*n+ 1(0  for  £  €  An+1  by  letting 

tR+1(0  =  Ml72)in(^/2) 

assuming  tn  is  defined  on  An  (observe  that  An+i  =  2An  for  n  >  1).  Then 
t(£)  is  defined  on  if  =  Un>02 nE  =  Un>oAn  by  putting  t(£)  =  tn(£)  when 
f  €  An.  Since  R\if  has  measure  0  we  only  need  to  establish  (21)  on  if;  that 
is 


t(  2flt(0  =  Ai(0  (28) 

for  £  €  if  with  fj.  satisfying  /i(0^(0  =  rofyf)  and  /i(f)  =  1  when  mfyf)  =  0. 
As  was  the  case  before,  /i  is  a.e.  equal  to  a  27t  periodic  measurable  function. 
Also  observe  that  if  =  2if . 
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Suppose  £  and  2£  belong  to  A0  —  E.  Then, 

£(2$  =  t0( 20^i(20  =  *o(20™i(0£i(0  =  *o(20<o(0^i(0?(0  ■ 

Since  <£(2£)  =  m(0£(£)  and  all  the  values  involved  are  non-zero,  m(f)  = 

*o(20*o(0mi(0  and  we  must  have  *(20*(0  =  to(2flto(0  =  ^(0  in  this 
case.  Now  suppose  £  €  jF  but  2£  ^  E,  so  that  2£  €  2E\E  Ai-  Then  the 
definition  of  t  =  U  on  AL  in  terms  of  f0  and  n  show  that  (28)  is  satisfied 
for  these  values  of  £.  We  can  now  carry  out  an  induction  argument,  similar 
to  the  ones  we  have  already  given,  that  shows  that  (28)  is  satisfied  for  all 
£  6  H  as  the  disjoint  union  of  the  sets  A„.  As  we  observed  above,  we  can 
then  establish  (22)  by  the  same  argument  we  used  above  in  order  to  finish 
the  proof  of  Theorem  III.  ^ 

5  The  Proof  of  Theorem  IV 

The  proof  of  this  connectivity  result  will  consist  of  two  parts.  The  first  is 
devoted  to  showing  that  the  class  Mj,0  is  arcwise  connected.  In  the  second 
part  we  show  that  if  ^o’and  ipx  are  two  MRA  wavelets  then  an  appropriate 
element  of  M^0  can  be  connected  by  a  continuous  arc  with  a  particular 
element  of  the  class  M*.  It  is  clear  that  this,  then,  proves  Theorem  IV. 

Suppose  V»i  €  Mt o-  Then  ^  =  info,  where  v  is  a  wavelet  multiplier. 
Thus,  by  Theorem  III 


MO  =  "(2£M0.  (29) 

is  unimodular  and  is  equal  a.e.  to  a  2?r  periodic  function.  For  simplicity, 
let  us  assume  that  this  holds  for  all  f.  We  can  write  /z(0  =  where 

0  <  <  2tt  for  all  £.  We  thus  obtain  a  unique  2i r  periodic  phase  (5  for  the 

function  \i.  We  can  also  write  i/(0  =  eiA(0-  0ur  task  is  to  find  “  appropriate 
choice  for  A(0  so  that 

(30) 

't  6  [0,  l],  is  a  wavelet  multiplier  and  the  function  Q  :  t  V*t(0  • 
is  a  continuous  map  from  [0, 1]  to  L2(R)  whose  values  are  wavelets  that,  for 
t  =  0  and  t  =  1,  equal  ipo  and  respectively. 

We  do  this  by  means  of  an  argument  that  is  a  variant  of  one  we  used 
above  (compare  with  the  construction  of  the  function  t{ 0  at  the  end  of  the 
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last  section).  Let  E  =  [— 4rr,  —  2tc)  U  [27r,4ff).  On  E  we  select  A  so  that 
0  <  A(£)  <  2?r.  If  £  €  2 E  we  let 

m  =  A(?/2)  +  0{t/2)  .  (31) 

Then,  making  use  of  (29),  we  have 

eiX{ 0  =  emn)emm  =  v(£/2)n(S/2)  =  */(0  . 

We  then  continue  inductively:  assuming  that  A(£)  is  defined  on  2 kE,  0  < 
k  <  n,  we  let  A(f),  for  f  €  2n+1E,  be  defined  by  equality  (31).  In  this  way 
we  have  selected  a  phase  A(£)  of  i/(£)  =  elA^)  for  £  €  Un>o2n£'  in  such  a  way 
that 


A(20  -  A(0  =  m  .  (32) 

If  £  €  2 ~lE  we  let  A(£)  =  A(2f)  —  /?(£)  and  use  this  equality  inductively 
to  obtain  A(£)  defined  on  Un>i2_n£.  This  gives  us  a  function  A  defined  on 
R\{0}  satisfying  (32)  for  all  f  0. 

It  follows  from  Theorem  II  that  vt  is  a  wavelet  multiplier  for  each  t  G  [0, 1]: 
it  is  clearly  a  unimodular  function  and,  by  (32), 

.  M2Q  it[A(20-A(«)l  _  pitm 

**(« 

which  is  27T  periodic  since  (3  h as  this  property.  Thus,  Tpt  =  o  €  M^,0. 

Finally,  we  claim  that  0(f)  =  ipt  is  a  continuous  mapping  from  [0, 1]  to 
L2(R).  This  is  the  case  since 

\M)  -  M)\2  =  |e“(0  -  e“lfl|2  <  4|*«)P, 

and,  by  the  Lebesgue  dominated  convergence  theorem  and,  then,  Plancherel’s 
theorem,  we  have,  for  each  s  G  [0, 1], 

lim  l|-0t  -  ipsh  =  0  . 

This  shows  that  each  of  the  classes  M is  arcwise  connected. 

We  now  pass  to  the  second  part  of  the  proof.  Since,  by  Theorem  III, 
o  =  S^0,  to  show  that  any  two  MRA  wavelets  are  connected  by  a  contin¬ 
uous  path  it  suffices  to  choose  4>o  to  be  the  Shannon  wavelet  and  select  an 
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appropriate  element  Vh  in  any  other  class  Sv  where  ip  is  an  MR  A  wavelet, 
and  construct  such  a  path  that  connects  ip0  to  ibx .  The  appropriate  ip\  €  Sv 
is  chosen"so  that  it  is  associated  with  a  scaling  function  ipx  such  that  <fi  >  0. 
By  the  definition  of  S $  this  can  always  be  done  and  we  can  assume  that 

MO  =  e,€/2  J7li( 7T  +  J/2)lf>M2)  , 

where  m x  is  the  low  pass  filter  associated  with  <px.  We  recall  that  the  Shannon 
wavelet  ip0  satisfies  the  analogous  equality 

MO  =  e,{/2  moOr +  f/2)0o(f/2)  , 

where  £0(O  =  *[-»,»)  (0  and  the  associated  filter  m0  is  the  2tt  periodic 
function  that  equals  X[-x/2,ir/2)  on  the  period  interval  [— 7r,7r). 

We  shall  construct  a  family  of  “intermediate”  filters  {mt},  t  €  [0, 1],  that 
connects  m0  with  mx  and  then  use  these  filters  to  define  a  family  of  scaling 
functions  {<^(}  from  which  we  will  obtain  the  desired  path  connecting  ip0  to 
ip\.  This  family  is  defined  on  [ — 7T,  7r)  by  letting  mt  satisfy 


mt(0  =  < 

V. 


(1  -  t)m0(O  +  tmx(0 
1 


sj\  -m?(f  +  7r) 
\jl  -  m2t(£  +  ir) 


f  e[-(i-t)|f  (l-t)f) 

f  €  [-7T, -f) 

£  €  [f,7T) 


and,  then,  mt  is  extended  to  R  so  that  it  is  27t  periodic. 

We  thus,  obtain  a  non-negative  2tt  periodic  function  mt  such  that 


(f  +  tt)  =  1  for  all  f  e  R  and  t  €  [0, 1].  (33) 

Moreover,  mt(f)  =  1  on  [—(1  —  t) |,  (1  —  t) |).  At  t  =  0  we  obtain  the 
Shannon  filter  and  at  t  =  1  we  have  the  filter  defined  by  <px.  Let 


MO  =  II  m‘(2  jO 

j=i 

for  £  €  R.  This  product  is  well  defined  since  0  <  mt(^)  <  1.  Moreover, 

MO  =  1  when  f  €  [-(1  -  t) n,  (1  -  t) n)  and  0  <  t  <  1.  (34) 
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It  is  also  clear  that  <pt( 2£)  =  mt[Q<Pt{0  for  all  £  €  R.  Thus,  <ft  satisfies 
properties  (ii)and  (iii)  of  Proposition  1.3.  We  shall  show  that  <pt  €  L2( R) 
and  its  inverse  Fourier  transfom  <pt  satisfies  property  (i)  of'this  proposition. 
Thus  is  a  scaling  function.  The  argument  we  use  to  establish  this  is  well 
known  in  wavelet  theory  (see,  for  example,  the  proof  of  Proposition  3.9  in 
Chapter  2  of  [6]);  however,  our  hypotheses  are  somewhat  different  and,  for 
the  sake  of  completeness,  we  include  it  here. 

For  k  >  1  let 

j= 1 

For  n  £  Z  and  k  >  2  let 

tj,  =  L  2-‘f)  n  . 

JR,  J  —  2  7T  j=l 

Observe  that  FIy=i  (2_J£)  is  2fc7r  periodic.  Hence,  using  this  fact  and  (33) 

-  we  have: 

I?*  =  J*"’  K(2-‘f)  +  m?( 2-*f  -  it))  n  e-in(d(  = 

''  II  e-‘«di  =  f  (?)]2  e'^df  = 

— 2*“  l7T  J  =  |  «/R 

n»  _  _  rn  _ 

*t,k  —  l  ~  ’r'  •  —  1t,  1  — 

£  [/*u(f)]2e_mCdf  =  [  m2(f/2)e_in*d£  = 

-/R  ^-27T 

[  [m2t(t/ 2)  +  m?(f/2  -  7r)j  e-in?d£  =  f  e~in^d^  =  2n 5nfi  ■ 

Jo  Jo 

Clearly,  lim^oo  Mt,Jfc(0  =  <p{(0  for  all  f  €  R  and,  by  the  above  equalities, 
I?k  =  llMt.fc 111  =  27r.  Thus,  an  application  of  Fatou’s  lemma  shows  that 
(ft  €  L2( R)  with  WftWl  <  27t. 

Suppose  £  €  [ — 7T,  7r),  then  £/2  €  [— 7t/2,  7t/2)  and,  thus,  mt( 2~i£)  >  1  —  t 
for  j  >  1.  If  t  <  1  let  us  choose  a  k0  sufficiently  large  so  that  2~ko  <  1  —  t. 
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Hence,  if  £  €  [— 7r,  tt)  and  k  >  fc„,  it  follows  from  (34)  that  £t(2  *0  -  1 
Therefore. 


fco 


0(O  =  il^(2_JO  II  tn£(2-J0  > 

j=l  j=fco+l 

(1  -  t)fco0t(2-fcoO  =  (1  -  i)*° 


if  £  6  [-77, 7r).  Thus,  we  obtain 


/CN  ^(0 

X[— if,7r)  (s )  _  n_t\k0 


(35) 


for  all  f  €  R.  From  this  we  conclude  that 

=  X[-.,.)(2'fc0  fl  m*(2-^)  < 

j=y 


&(2-fcfl 

(l  -  t)ko 


Umt(2  J0 


i=i 


ft(0 

(1  -  t)*° 


Since,  as  we  just  showed,  <pt  €  L2{ R),  we  can  apply  Lebesgue’s  Dominated 
Convergence  Theorem  to  obtain 


/  [<Pt(0]2e'in^  =  fclim  JKWk{Z)?  e~in*dZ  =  27r<5n>0  . 

Therefore,  {<pt(-  -  fc)},  k  €  Z  is  an  orthonormal  system  and  we  have  shown 
that  <ft  Is  a  scaling  function  since  it  satisfies  all  the  hypotheses  of  Proposition 

1.3.  .. 

The  proof  of  Theorem  IV  will  be  concluded  once  we  show  that  t  ->  ip t  is 

a  continuous  mapping  from  [0, 1]  to  L2{ R),  where 


MZ)  =  e*/2mt  +  • 

We  begin  by  examining  the  continuity  of  the  map  t  — >  Let  us  fix  a  point 
s  €  [0, 1]  and  list  those  points  £  €  R  such  that  t  >  mt(£)  is  not  continuous 
at  s.  If  0  <  s  <  1  there  are,  at  most,  four  such  points  within  [— 7r,  7t)  :  ±7r-^ 
and  ±77^^  (when  s  =  0  or  s  =  1,  there  are,  at  most,  two  such  points; 
moreover,  for  these  two  values  of  s,  we  are  only  interested  in  continuity  from 
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the  right  at  0  and  from  the  left  at  1).  Because  of  the  2-  periodicity  of  ms  we 
must  also  consider  the  2A:tt  translates  of  these  points,  k  €  Z.  We  now  pass 
to  the  points  of  discontinuity  at  s  of  the  map  t  — »  mt( j  >  1.  These 
values  make  up  the  set 

=  |±2j7t  ^  +  2kj  ,  ±23w  +  2/j  :  MeZ,j>lj  . 

Let  W  =  {£  €  R  :  limbec  vji(2-J'0  =  1}.  We  then  have  |R\W|  =  0  = 

P.l- 

Lemma  5.1  If  £  €  U\DS  then  lim*.^  =  <£4(f). 

Proof.  If  rj  €  [-7r/2,7r/2)  then  mt(r))  is  either  1  or  (1  -  t)  +tml(rj).  In 
either  case,  mt{rj)  >  7711(77).  From  this  it  follows  that 

<Pt{n)  >  Vi[v)  when  77  e  [— 7r, 7r)  .  (36) 

For  a  fixed  f  €  U\DS  and  e  €  (0, 1)  we  can  find  M  =  M(e,  f )  such  that 

0i(2“nO  >  1  -  £  and  |2-nf  |  <  7 r 

if  n  >  M.  Hence, 


iA(?)-^(oi  =  |n-.(|)  -  n-.(|) 
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Because  of  our  choice  of  f,  t  — *•  mt{ 2_J£)  is  continuous  at  s  for  each  j  >  1; 
therefore,  there  exists  6  =  5(c)  such  that 

if  \t  —  s|  <  6.  Hence,  |0t(f)  —  <£4(£)l  <  3c  if  |f  —  s|  <  6  and  the  lemma  is 
proved.  □ 

Since  t  — i  mt(£/2  +  ir)  is  continuous  at  s  whenever  £/2  +  n  is  not  a 
translate  by  2kn,  he  Z,  of  the  points  of  the  form  ±tt(1  ±  s)/ 2  and  £  €  U  if 
and  only  if  f/2  €  U  it  follows  from  Lemma  5.1  that 

Urn  (37) 

for  a.e.  £  €  R.  Since  ||v>t III  =  2?r  =  WtpsWl  and  mt ,  tn4,  0t,  and  <ps  are  non 
negative,  an  application  of  Schwarz’s  inequality  gives  us 

+  (|)  m’(f  +  ,r)  ^(f)^  =  (itj.)<2v  . 

We  claim  that 

lim^t,^)  =  2tc  .  (38) 

If  this  were  not  the  case,  there  would  exist  a  sequence  {tn}  C  [0, 1]  and  an 
£  >  0  such  that  lim^oo  tn  =  s  and 

/Rm,„  (f  +  *)  m.  d(<  2n 

for  n  =  1, 2, 3, . . .  .  Let  us  choose  a  compact  subset  K  of  R  such  that 

L  1^(0 12^  >2tt-£  . 

J  K 

Then,  by  (37)  and  the  Dominated  Convergence  theorem  (recall  that  |'0(OI  5: 
1  when  ip  is  a  wavelet)  we  have 

27r“£<  =  Urn  < 
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(f  +  *)  ^  (f)  (f  +  *)  (f)  ^  <  27T  -  e 

which  is  a  contradiction.  Hence,  from  (38) 

II tit  ~  W,\\l  =  WMl  +  \M\  ~  i>s)  ~  fas, 0>t)  — ►  4tt  -  2tt  -  2-  =  0 

a 5  t  — f  s.  This  establishes  the  desired  continuity  of  the  path  we  constructed 
that  connects  ipo  to  ipi  and  Theorem  IV  is  proved. 


6  Further  observations  and  description  of  the 
consortium 

The  results  in  this  paper  have  been  obtained  in  a  genuine  collaboration  by 
members  of  the  Wutam  Consortium.  There  are  and  will  be  articles  that 
elaborate  some  of  the  results  announced  here.  We  emphasize,  however,  that 
in  this  and  subsequent  reports  by  the  Wutam  Consortium,  this  collabora¬ 
tion  will  continue  and  each  member  of  the  consortium  should  consider  these 
articles  as  part  of  their  original  scientific  contribution. 

Perhaps  the  first  results  on  the  connectivity  of  wavelets  are  contained  in  a 
paper  by  Aline  Bonami,  Silvain  Durand  and  Guido  Weiss  [2].  These  authors 
restricted  their  attention  to  wavelets  produced  by  very  smooth  filters.  The 
filters  m  they  considered  are  elements  of  an  infinite  dimensional  C°°  manifold 
of  27 r  periodic  functions  m  satisfying  equality  (15)  and  m(0)  =  1.  Their 
construction  of  a  path  joining  two  such  filters  is  very  different  from  the  two 
presented  in  this  paper.  The  continuity  of  the  path  is  defined  in  terms  of  the 
topology  introduced  on  the  manifold.  This  does  produce  a  continuous  path 
of  very  smooth  Fourier  transforms  of  scaling  functions,  where  the  topology 
of  the  image  is  defined  in  terms  of  the  L 2  norms  of  the  functions  involved 
and  their  derivatives.  There  is,  however,  a  very  important  (and  somewhat 
-  subtle)  difference  when  all  this  is  transferred  to  the  Fourier  transforms  of 
wavelets  defined  in  terms  of  the  filters  and  scaling  functions  that  have  been 
constructed.  There  is  a  topological  impediment  that  makes  it  impossible, 
in  general,  to  obtain  a  corresponding  continuous  path  of  wavelets.  In  order 
to  obtain  an  insight  into  this  situation  let  us  examine  equality  (5).  The 
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unimodular  function  s(f),  in  this  situation,  must  also  be  smooth  and,  hence, 
must  belong  to  a  homotopy  class  corresponding  to  an  integer,  the  “winding 
number”~o'f  the  path  that  has  values  in  the  circle  of  radius  1  about  the  origin 
in  the  complex  plane.  One  can  show  that  if  we  have  a  continuous  path  of 
wavelets,  in  the  smooth  sense  we  are  considering,  the  corresponding  path 
t  — *•  sf(£)>  ^  €  [0)  1],  must  be  a  jointly  continuous  function  in  the  variables  t 
and  0  Thus,  if  so  and  Si  belong  to  different  homotopy  classes,  they  cannot  be 
connected  by  an  arc  t  — >  st  having  this  joint  continuity  property.  A  simple 
example  of  this  situation  is  provided  by  trying  to  join  the  Haar  wavelet  fa 
to  its  translate  by  1,  fa  =  fa(-  -  1).  If  fa  satisfies  equality  (4),  then  fa 
satisies  (5)  with  s(£)  =  e-,U  Since  this  last  function  and  the  function  that 
is  identically  equal  to  1  are  not  in  the  same  homotopy  class,  there  is  no 
path,  of  the  type  we  described,  that  joins  them.  These  questions,  as  well 
as  an  extension  of  the  results  by  Bonami,  Durand  and  Weiss  can  be  found 
in  the  Ph.D.  thesis  of  Gustavo  Garrigos,  a  student  of  Weiss  at  Washington 
University. 

Another  interesting  connectivity  result  was  obtained  by  Darrin  Speegle. 
He  showed  (in  his  thesis  as  a  student  at  Texas  A&M)  that  all  Minimally 
Supported  Frequency  (MSF)  wavelets  are  connected.  These  are  the  wavelets 
whose  Fourier  transform  has  an  absolute  value  that  equals  the  characteristic 
function  of  a  set  K  C  R.  Such  a  set  must  have  measure  equal  to  27t.  T'he 
support  of  the  Fourier  transform  of  any  wavelet  cannot  have  measure  smaller 
than  2x;  this  is  the  motivation  for  so  naming  the  above  class.  The  MSF 
wavelets  are  of  interest  for  many  reasons.  The  well  known  Journe  wavelet 
(see  page  64  of  [6])  was  the  first  example  of  a  non-MRA  wavelet;  it  is  an 
MSF  wavelet.  The  Shannon  wavelet  is  another  example  of  a  member  of  this 
class;  it  is,  of  course,  an  MRA  wavelet.  Auscher  [1]  and  Lemarie  [8]  have, 
independently,  shown  that  if  one  makes  very  mild  assumptions  about  the 
Fourier  transform  of  a  wavelet  (continuity  and  a  decrease  at  oo)  it  must 
be  an  MRA  wavelet.  These  facts  tend  to  indicate  that  “most”  wavelets 
are  either  MRA  wavelets  or  MSF  wavelets.  Thus,  if  one  joins  Theorem  IV 
with  Speegle’s  result  it  is  not  unreasonable  to  conjecture  that  the  class  of 
all  wavelets  is  connected.  We  shall  return  to  these  considerations  below.  An 
elegant  proof  of  the  connectivity  of  a  class  of  MSF  wavelets  can  be  found  in 
[7].  It  should  also  be  noted  that  some  notions  of  the  connectivity  of  wavelets 
formed  some  of  the  motivation  for  the  results  obtained  in  [5]. 

The  notion  of  a  wavelet  multiplier  function  were  introduced  in  a  paper 
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of  X.  Dai,  Qing  Gu,  David  Larson  and  R.  Liang  [3]  and  in  the  Memoir 
[5]  by  Dai  and  Larson.  The  proof  we  presented  of  the  characterization  of 
these  functions  given  in  Theorem  II  is  a  variant  of  the  one  first  produced 
by  these  four  authors.  The  consideration  of  the  other  multipliers  considered 
in  Theorem  III  is  naturally  motivated  by  the  study  of  wavelet  multipliers. 
Further  results  related  to  these  multipliers,  as  well  as  the  structure  of  the 
classes  My0,  W^,0  and  S y0  can  be  found  in  a  paper  by  Papadakis.  Sikic  and 
Weiss  ([9]).  We  have  already  mentioned  the  fact  that  the  equality  My  = 
may  be  false  when  ip  is  not  an  MRA  wavelet.  Gu  has  obtained  an  example  of 
two  wavelets  ipi,  ip2  such  that  ipi  ±  vip2  for  all  wavelet  multiplier  functions  v. 
In  order  to  put  these  facts  into  some  sort  of  perspective  we  first  remind  the 
reader  that  if  t p  is  an  MSF  wavelet,  then  elA(4)|V>(f)|  is  the  Fourier  transform 
of  a  wavelet  for  all  real  valued  measurable  functions  A(£)  (see  the  “remark” 
on  pages  349-50  of  [6]).  Thus,  My  =  Wy  when  ip  is  an  MSF  wavelet.  In 
this  paper  we  show  that  this  equality  holds  for  all  MRA  wavelets.  These 
observations  should  be  kept  in  mind  in  connection  with  our  statement  that 
“most  wavelets  are  MSF  or  MRA  wavelets;”  Gu’s  example  shows  that  there 
are  other  wavelets.  At  present,  it  is  not  clear  where  they  “fit”  with  respect 
to  the  general  connectivity  question. 

This  particular  exposition  was  written  by  Weiss  who  owes  very  special 
thanks  to  Garrigos,  Paluszynski  and  Sikic  for  many  discussions  concerning 
the  form  that  this  exposition  should  take.  They  also  read  this  manuscript 
as  it  was  evolving  and  made  several  very  appropriate  suggestions  and  cor¬ 
rections.  Theorems  I  and  III  will  be  elaborated  in  the  collaboration  [9].  The 
elegant  argument  used  in  the  proof  of  Lemma  2.1  is  mainly  due  to  three 
students  who  took  a  course  in  the  theory  of  wavelets  given  by  Weiss:  Marcin 
Bownik,  Wojtek  Czaja  and  Ziemovit  Rzeszotnik.  The  proof  of  the  lemma 
was  assigned  as  an  exercise  in  the  course;  their  solution  was  certainly  bet¬ 
ter  than  Weiss’  original  one.  One  can  see  from  this  solution  the  “inherent” 
discontinuity  of  the  solution,  t(f)  of  the  functional  equation  (10).  This  is 
related  to  the  homotopy  impediment  we  discussed  four  paragraphs  above. 

We  shall  now  list  the  members  of  the  Wutam  Consortium  in  two  groups, 
•  the  one  associated  with  Texas  AlcM  and  the  one  associated  with  Washington 
University.  We  shall  give  the  present  affiliation  of  each  individual. 

From  Texas  A&M 

Xingde  Dai,  University  of  North  Carolina  at  Charlotte; 
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Qing  Gu.  Texas  A&M  University; 

Deguang  Han,  Texas  A&M  University; 

David  Larson,  Texas  A&M  University; 

Rufeng  Liang,  University  of  North  Carolina  at  Charlotte; 

Shijin  Lu,  Texas  A&M  University; 

Darrin  Speegle,  St.  Louis  University. 

From  Washington  University 
Gustavo  Garrigos,  Washington  University; 

Eugenio  Hernandez,  Universidad  Autonoma  de  Madrid; 

Maciej  Paluszynski,  Wroclaw  University; 

Manos  Papadakis,  Washington  University; 

Hrvoje  Sikic,  Washington  University  and  the  University  of  Zagreb; 

David  Weiland,  University  of  Texas; 

Guido  Weiss,  Washington  University. 

Not  all  fourteen  of  these  individuals  were  directly  involved  in  the  research 
we  described  in  this  paper.  This  is,  however,  the  first  of  what  we  plan  to  be 
a  series  of  expositions  of  the  collaborative  research  conducted  by  this  group. 

4  Other  results  have  already  been  obtained  and  will  be  described  in  these 
.  future  publications.  Each  member  of  the  Consortium  has  already  made  a 
contribution  to  the  series.  As  stated  above,  it  is  only  fair  that  each  one  of 
these  researchers  be  considered  as  a  collaborator  for  this  article.  We  believe 
that  these  results,  that  are  so  closely  connected,  are  best  presented  as  a 
whole,  rather  as  a  number  of  papers  whose  inter-relations  are  not  clearly 
explained. 

X.Dai  and  D.Speegle  obtained  their  Ph.D.  degrees  at  Texas  A&M,  R.Liang 
is  a  student  of  Dai,  Q.Gu,  D.Han,  and  S.Lu  are  students  working  with 
Prof. Larson  at  Texas  A&M.  G. Garrigos  is  a  student  at  Washington  Uni¬ 
versity,  Hernandez,  Paluszynski  and  Weiland  were  students  of  Prof. Weiss  at 
Washington  University,  Papadakis  and  Sikic  are  visiting  faculty  members  at 
.  Washington  University. 
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Wavelet  Sets  in  1' 


Xingde  Dai,  David  R.  Larson,  and  Darrin  M.  Speegle 


ABSTRACT.  A  congruency  theorem  is  proven  for  an  ordered  pair  of  groups  of  homeomorphisms  of 
a  metric  space  satisfying  an  abstract  dilation-translation  relationship.  A  corollary  is  the  existence  of 
novelet  sets,  and  hence  of  single-function  novelets,  for  arbitrary  expansive  matrix  dilations  on  r»). 

Moreover,  for  any  expansive  matrix  dilation,  it  is  proven  that  there  are  sufficiently  many  wavelet  sets  to 
generate  the  Borel  structure  of  Rn . 

A  dyadic  orthonormal  (or  orthogonal)  wavelet  is  a  function  i jr  e  L2(R),  (Lebesgue  measure) 
with  the  property  that  the  set 

{25^(2 nt-l):  n,le  Z) 

is  an  orthonormal  basis  for  L2(R)  (see  [1,  2]).  For  certain  measurable  sets,  E,  the  normalized 
characteristic  function  -j=Xe  is  the  Fourier  transform  of  such  a  wavelet.  There  are  several  charac¬ 
terizations  of  such  sets  (see  [3]  chapt.  4,  and  independently  [5]).  In  [3]  they  are  called  wavelet  sets. 
In  [5,  6,  7]  they  are  the  support  sets  of  MSF  (minimally  supported  frequency)  wavelets. 

Dilation  factors  on  R  other  than  2  have  been  studied  in  the  literature,  and  analogous  wavelet 
sets  corresponding  to  all  dilations  >  1  are  known  to  exist  ([3],  Example  4.5,  part  1 0).  Matrix  dilations 
(  or  real  expansive  matrices)  on  R"  have  also  been  considered  in  the  literature,  usually  for  a  “multi-” 
notion  of  wavelet.  The  translations  involved  are  those  along  the  coordinate  axes.  The  purpose  of  this 
article  is  to  prove  a  general-principle  type  of  result  that  shows,  as  a  corollary,  that  analogous  wavelet 
sets  exist  (and  are  plentiful)  for  all  such  dilations.  In  particular,  “single-function”  wavelets  always 
exist.  This  appears  to  be  new.  Theorem  1  seems  to  belong  to  the  mathematics  behind  wavelet  theory 
For  this  reason  we  prove  it  in  a  more  abstract  setting  than  needed  for  our  wavelet  results.  Essentially 
fOTR"  ynam,C  Sy$tem  C°ngrUenCy  PrinciPle-  The  general  proof  is  no  more  difficult  than  thal 

We  point  out  that  the  wavelets  we  obtain,  which  are  analogs  of  Shannon’s  wavelet,  need  not 
satisfy  the  regularity  properties  often  desired  (see  [8])  in  applications. 

Let  Z  be  a  metric  space,  and  let  m  be  a  a-finite  nonatomic  Borel  measure  on  Z  for  which 
the  measure  of  every  open  set  is  positive  and  for  which  bounded  sets  have  finite  measure.  Let  T 
and  V  be  countable  groups  of  homeomorphisms  of  X  which  map  bounded  sets  to  bounded  sets  and 
which  are  absolutely  continuous  in  the  sense  that  they  map  m-null  sets  to  m-null  sets.  A  countable 

STwi  !  TVUS  BOreI  isomorPhisms  of  *  determines  an  equivalence  relation  on 

the  family  B  of  Borel  sets  of  Z  in  a  natural  way:  E  and  F  are  Q-congruent  (written  E  F)  if 
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there  are  measurable  partitions  (£s:  g  €  and  [Fg:  g  e  Q)  of E  and  F,  respectively,  such  that 
F  =  g(Eo)  for  each  g  €  G.  modulo  m-null  sets. 

If  r  >  0  and  y  €  X,  we  write  Br(y)  :=  {*  €  X:  ||x  -  y\\  <  r),  and  abbreviate  Br  :=  Br( 0). 

We  will  say  that  (P,  T)  is  an  abstract  dilation-translation  pair  if  (1)  for  each  bounded  set  E 
and  each  open  set  F  there  are  elements  5  e  P  and  t  €  T  such  that  x(E)  C  8(F),  and  (2)  there  is  a 
fixed  point  6  for  P  in  X  which  has  the  property  that  if  N  is  any  nhood  of  6  and  E  is  any  bounded 
set,  there  is  an  element  <5  £  P  such  that  8(E)  C  N. 


Theorem  1. 

Let  X.B.m.V.T  be  as  above,  with  (P,  T)  an  abstract  dilation-translation  pair,  and  with  0 
the  V-fixed  point  as  above.  Let  E  and  F  be  bounded  measurable  sets  in  X  such  that  E  contains  a 
nhood  of  6,  and  F  has  nonempty  interior  and  is  bounded  away  from  6.  Then  there  is  a  measurable 
set  G  CX,  contained  in  (J  8(F),  which  is  both  V-congruent  to  F  and  T -congruent  to  E. 

(5eZ> 

Proof.  We  will  use  the  term  “P-dilate”  to  denote  the  image  of  a  set  £2  under  an  element  of  P,  and 
“T-translate”  for  the  image  of  £2  under  an  element  of  T . 

We  will  construct  a  disjoint  family  {G,;:  i  €  N,  j  €  {1,2}}  of  measurable  sets  whose  P- 
dilates  form  a  partition  [FtJ)  of  F  and  whose  T-translates  form  a  partition  {£,•;}  of  £,  modulo 
m-null  sets.  Then  G  =  |J  GU  win  clear'y  satisfy  our  requirements.  The  i  induction  step  will 
Lj 

consist  of  constructing  G,i  and  G; 2. 

Let  {a,  }  and  {£,  }  be  sequences  of  positive  constants  decreasing  to  0.  Let  X,  C  £  be  a  ball 
centered  at  B  with  radius  <  on  such  that  m(E\N\)  >  0.  Let  £i i  =  E\N i . 

Observe  that  we  may  choose  8}  €  V,  n  €  T,  so  that  (*p  o  r, )(£,,)  is  a  subset  of  F  whose 
relative  complement  in  F  has  a  nonempty  interior.  This  is  possible  because  since  the  interior  of  F  is 
nonempty,  there  is  a  8 1  -dilate  of  £  which  contains  a  ball  large  enough  to  contain  some  n -translate 
of  £  with  ample  room  left  over.  Now  set  £n  :=  (<$]  1  o  ri)(£n).  (In  this  context,  clearly  we  may 
choose  8 1  and  n  such  that,  in  addition,  the  n  -translate  of  £  is  disjoint  from  any  prescribed  bounded 
set  —  a  fact  that  will  be  useful  in  the  second  and  subsequent  steps.) 

Let  Gn  :=  ti(£h)  =  8\(Fu).  Since  5i  is  a  homeomorphism  of  X  which  fixes  8,  Gn  is 
bounded  away  from  8  since  F\  \  is.  Let  £12  be  a  measurable  subset  of  F  of  positive  measure,  disjoint 
from  Ft  i ,  such  that  the  difference  F\(Fi  i  U  F«)  has  a  nonempty  interior  and  measure  <  Choose 
yi  €  P  such  that  y\(Fn) is  contained  in  N \  and  is  disjoint  from  Gn.  Set  £12  :=  yi(Fi2>.  and  set 
G12  :=  £12-  The  first  step  is  complete. 

For  the  second  step,  note  that  since  F  is  bounded  away  from  6,  Ni\£i2  contains  a  ball  N2 
centered  at  6  with  radius  <  £*2  such  that  N\ \(£i2  U  N2)  has  positive  measure.  Let 

■r 

£21  :=  Ml \(^12  U  M2)  =  £\(£n  U  £12  U  M2). 

Choose  €  P,  r2  €  T,  using  similar  reasoning  to  that  used  above,  such  that  (<$2  1  0  pXPzi)  is  a 
subset  of  F\(Fn  U  F12)  whose  relative  complement  in  F\(Fn  U  F12)  has  a  nonempty  interior,  and 
for  which  r2  (£21)  is  disjoint  from  Gn  andG]2.  LetF2i  :=  (S2  1  or2)(£2i).  andlet  G21  :=  r2(£2i)- 
Choose  a  measurable  subset  F22  C  F  of  positive  measure  disjoint  from  Fj  1 ,  F]2,  F2i  such  that 
F\(Fn  U  F12  U  F2 1  U  F22)  has  a  nonempty  interior  and  measure  <  f>2-  Noting  that  Gn ,  G 12,  G21 
are  bounded  away  from  6,  choose  yi  e  P  such  that  y2(F22)  is  contained  in  N2  and  is  disjoint  from 

Gn,  G12,  G2n  Set  £22  :=  y2(F22),  and  let  G22  :=  E22. 

Now  proceed  inductively,  obtaining  disjointed  families  of  sets  of  positive  measure  {£(_,  }  in  £, 

{Fij}  in  F,  and  {G0},  such  that 

tc'CGn)  =  En,  Gt2  =  Ea.Sj  *(Gn)  =  Fn, 
y~l(Gi2)  =  Fi  2,  fori  =  1,2,...  and  j  =  1,2. 
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We  have  £\(U£,;)  =  {0},  a  null  set,  since  a,  ->  0,  and  F\(UF,7)  is  a  null  set  since  F  — *■  0.  Let 

G  _  uG,/.  Since  6,,  y,  e  V  we  have  G, ,  €  F  for  all  i,  j.  So  G  c  (J  5(F).  The  proof  is  complete. 
^  4sl> 

□ 

Remark.  Suppose  F  is  any  bounded  set  that  is  bounded  away  from  9  (i.e.,  F  is  contained  in  an 
annulus  centered  at  9).  Then  the  set  G  in  Theorem  1  can  be  taken  disjoint  from  F.  This  follows 
immediately  from  the  way  the  sets  G,y  in  the  proof  are  constructed.  Moreover,  for  each  n  a  disjoint 
n-tuple  can  be  constructed,  all  of  which  satisfy  the  properties  of  G  and  F  above.  To  see  this,  mimic 
the  proof  of  Theorem  1,  at  each  step  constructing  G\j, . . . ,  GL  simultaneously,  making  sure  that 

they  are  disjoint  from  each  other  and  also  from  all  of  the  previous  Ghlk  that  have  been  constructed 
to  that  point.  This  construction  can  easily  be  modified  to  yield  an  infinite  pairwise  disjoint  family 
(G*}f=1.  □ 


We  will  now  relate  Theorem  1  to  wavelets. 

Let  1  <  m  <  oo,  and  let  A  be  an  n  x  n  real  matrix  which  is  expansive  (equivalently,  all 
eigenvalues  have  modulus  >  1  (see  [9])).  By  a  dilation-A  orthonormal  wavelet  we  mean  a  function 
\fr  e  L2(R")  such  that 

(*)  {|det(A)|^(A"r-(/i,Z2 . I,)':  nJeZ], 

where  t  =  (rlt . . . ,  rn)r,  is  an  orthonormal  basis  for  £2(Rn; m).  (Here  m  is  product  Lebesgue 
measure,  and  the  superscript  “r”  means  transpose.) 

It  is  useful  to  introduce  dilation  and  translation  unitary  operators.  If  A  €  M„(R)  is  invertible 
(so  in  particular  if  A  is  expansive),  then  the  operator  defined  by 

(DAf){t)=  |detA|5/(Ar), 


j  g  L2(R"),  t  €  R”,  is  unitary.  For  1  <  i  <  n,  let  7)  be  the  unitary  operator  determined  by 
translation  by  1  in  the  Ith  coordinate  direction.  The  set  (*)  is  then 


{DkAT['  ...Tjflr.  k,h  eZ). 

The  term  orthogonal  wavelet  has  been  extended  in  the  literature  to  include  a  “multi”  notion, 
which  is  an  orthonormal  p-tuple  (/j, . . . ,  fp)  of  functions  in  L2(R"),  each  of  which  separately 
generates  an  incomplete  orthonormal  set  under  the  system  of  unitaries,  and  which  together  form  an 
o.n.  basis. 

Let  T  be  the  Fourier-Plancherel  transform  on  L2(R),  normalized  so  it  is  a  unitary  transforma¬ 
tion.  For  /,  g  €  L1  (R)  n  L2(R), 


and 


W)(s)  := 

^,(8)<0  -  7sL'"sU)ds 


On  L2(R")  the  Fourier  transform  is 

where  s  o  t  denotes  the  real  inner  product.  Write  /  =  T /,  and  for  A  6  B (Rn )  write  A  :=  T AT  1 . 
We  have  DA  =  D{A,r  i(=  D~}  -  D\,),  where  A'  is  the  transpose  of  A,  and  7)  =  M ,  the 

multiplication  operator  on  Rn  with  symbol  f(s\ . sn)  =  e~,si . 


454 


Xingde  Dai ,  David  R.  Larson,  and  Darrin  M.  Speegle 


By  a  dilation- A  wavelet  set  we  will  mean  a  measurable  subset  of  (necessarily  of  finite  mea¬ 
sure)  for  which  the  inverse  Fourier  transform  of  (m(E))  5  XE  *s  a  dilation- A  orthonormal  wavelet. 

We  will  say  that  measurable  subsets  H  and  K  of  Kn  are  A-dilation  congruent  if  there  exist 
measurable  partitions  {//,}  of  H  and  {£;}  of  K  such  that  K,  =  A1  Hi,  l  €  Z,  modulo  Lebesgue 
null-sets.  Write  H  K.  We  will  also  say  that  £ ,  F  are  2n -translation  congruent  (write  this 
E  ~l2jr  F)  if  there  exist  measurable  partitions  {£/ :  /  =  (/j  ,...,/„)€  Z" }  of  £  and  {£/ :  l  e  Zn }  of 
F  such  that  £,  =  £,+  2 nl,  l  €  Z",  modulo  null  sets.  If  W  is  a  measurable  subset  of  R"  which  is 
2n -translation  congruent  to  then -cube  £  =  [—it,  tt)  x  •  ■  •  x  [— jt,  rr).  it  is  clear  from  the  exponential 

form  of  7}  that  {? 7^2 . . .  ?jj*  •  (m(W))"i Xw:  tfi . /«)  e  Zn}  is  an  o.n.  basis  for  L2(W). 

If  A  is  a  strict  dilation,  so  ||A-1|I  <  1,  then  AB\  2  It  follows  that  if  £  =  A£i\Bi, 

then  {AkF:  k  e  Z}  is  a  partition  of  R"\{0}.  If  A  is  expansive,  then  A  is  similar  to  a  strict 
dilation.  Therefore,  A  =  TCT~l  for  T  a  real  invertible  n  x  n  matrix,  and  with  ||C-1|I  <  1. 

If  Fa  =  T(CBi\B]),  then  {AkFA}k€z  is  apartition  of  Rn\{0}.  Therefore,  an  expansive  matrix  has 
a  measurable  complete  wandering  set  FA  C  R" .  It  follows  that  L2(FA),  considered  as  a  subspace  of 
L2(R” ),  is  a  complete  wandering  subspace  for  DA .  That  is,  £2(R")  is  the  direct  sum  decomposition 
of  the  subspaces  {DkAL2(FA)}k€z-  Moreover,  it  is  clear  that  any  measurable  set  F'  with  £'  ~Sa  Fa 
has  this  same  property. 

Corollary  1. 

Let  1  <  n  <  oo  and  let  A  e  Mn  (R)  be  expansive.  There  exist  dilation- A  wavelet  sets. 

Proof.  Let  A  be  the  group  of  homeomorphisms  of  R"  generated  by  the  map  x  A'x.  Let 
T  be  the  group  of  homeomorphisms  of  R"  generated  by  the  translations  in  each  of  the  coordinate 
directions  by  the  integral  multiples  of  2 it.  Then  A-dilation-congruency  means  ^-congruency  and 
2:r -translation-congruency  means  T-congruency.  Moreover,  it  is  clear  that  (A.  T)  is  an  abstract 
dilation-translation  pair  on  R"  in  the  sense  of  Theorem  1,  with  0  =  0. 

By  Theorem  1,  a  measurable  set  W  exists  with  W  FA>  and  W  ~T2,r  £,  where  £  = 

[-7T,  7t)n.  As  remarked  above,  the  set  {Tj 1 T^2  ■  ■  ■  V'w-  lj  €  Z,  1  <  j  <  n]  is  an  o.n.  basis  for 
L2(W),  (with  xfiw  =  Therefore,  since  L2(W),  regarded  as  a  subspace  of  L2(R"), 

is  wandering  for  D  :=  DA  —  ,  the  set 

{Dkf\l . . .  Tln"  \jr:  k  €  Z,  lj  €  Z,  1  <  j  <  n} 

is  an  o.n.  basis  for  L2(R"),  and  W  is  a  wavelet  set  for  A.  (Moreover,  by  Remark  5  it  follows  that 
there  is  a  countably  infinite  pairwise  disjoint  family  of  such  sets.)  □ 

A  Hardy  dyadic  orthonormal  wavelet  is  a  function  ^  e  L2(R)  forwhich  {25f  {2nt-l)\  n,l  e 
Z}  is  an  o.n.  basis  for  the  Hardy  space  of  L2-functions  /  whose  Fourier  transform  /  has  support 
contained  in  [0,  oo).  An  example  is  i ft  =  (2tt)~T-  x\2it An)-  Therefore,  [2tt ,  47r)  is  a  Hardy  wavelet 
set.  This  idea  can  be  generalized. 

Corollary  2. 

Let  A  £  Mn  (R)  be  expansive,  and  let  M  C  R"  be  a  measurable  set  of  positive  measures  that 
is  stable  under  A'  in  the  sense  that  A1  M  =  M.  Suppose  M  Q  FA <  has  a  nonempty  interior.  Then 
there  exist  measurable  sets  W  C  M  with  the  property  that,  iffw  :=  (2n)~^xw,  then 

{DkAT[l  ...Tfrfw:  k,lt  eZ} 

is  an  orthonormal  basis  for  T~ 1  (L2(M)). 

(Wavelets  of  this  type  were  studied  in  [4]  for  the  dyadic,  n  =  1  case,  where  they  were  called 
subspace  wavelets.  The  concept  is  that  they  are  wavelets  for  proper  subspaces  of  L2(R).) 
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Proof.  Apply  Theorem  1,  with  F  =  MDFAt  and  £  =  [— jt,  7r)  x  •  x  [— tt,  tt),  obtaining  W  with 
VT  -T2t  £  and  IV  £.  Since  M  is  A'-stable,  IV  C  M .  Also,  {(A')*W:  /:  e  Z}  is  a  measurable 
partition  of  A/ .  Therefore,  an  argument  similar  to  that  before  shows  that  {D*  f[x  . . .  Tlnn  \jfW:  k,  /,  e 
Z}  is  an  o.n.  basis  for  L2(M).  □ 

The  following  result  points  out  that  the  set  of  wavelet  sets  for  any  dilation  is  large.  We  will 
call  an  orthonormal  wavelet  for  a  dilation-factor  cl  >  1,  a  6  R,  an  a-adic  orthonormal  wavelet. 

Corollary  3. 

Let  A  e  M„(R)  be  expansive.  Every'  measurable  subset  ofW1  is  a  countable  union  of  inter¬ 
sections  of  pairs  of  dilation- A  wavelet  sets .  The  family  of  Borel  dilation- A  wavelet  sets  generates 
the  Borel  structure  ofRn. 

Proof.  We  first  prove  the  a-adic  case.  Let  a  >  1  be  arbitrary.  Let  df)  denote  the  projection  map 
from  R\{0}  onto  F  =  [-a,  -1)  U  [1 ,  a)  determined  by  a-dilation,  and  let  /(•)  denote  the  projection 
map  from  R  onto  E  =  [-7T,  n)  determined  by  2ix -translation.  That  is,  for  x  e  R\{0},  d(x)  is  the 
unique  ^-dilate  of  x  contained  in  F ,  and  for  x  €  R,  t(x)  is  the  unique  2tt -translate  of  x  contained  in 
E.  Note  that  E  ^T2t  [0,  lit)  ^ Tln  ([— In,  tt )  U  [n,  2n).  Suppose  AT  is  a  measurable  set  in  R\{0} 
for  which  the  restrictions  d \%  and  t\x  are  one-to-one.  Let  Eq  =  E\t(K)  and  Fq  =  F\d(K).  If  £0 
contains  a  nhood  of  0  and  £0  has  a  nonempty  interior  then  by  Theorem  1  and  Remark  5  there  are 
disjoint  measurable  sets  G  j ,  G2  with  G/  ~ t2jr  £0  and  G;  Fq ,  /  =  1,2.  (By  the  construction 
in  the  proof  of  Theorem  1  (and  Remark  5)  if  K  is  Borel,  then  these  can  be  taken  Borel.)  Let 
Wj  =  K  U  G/.  Then  W,-  ~ X2n  E  and  TV,-  £.  So  each  Wj  is  an  tf-adic  wavelet  set.  We  have 
K  ~  W\  n  W2.  We  will  show  that  each  measurable  set  G  C  R  has  a  measurable  partition  {G,}, 
where  each  Gj  has  the  property  of  AT. 

Observe  that  if  AT  has  the  property  in  the  above  paragraph,  i.e.,  d(-)  and  t  (•)  are  1-1,  £0  contains 
a  nhood  of  0  and  £0  has  nonempty  interior  then  every  subset  of  K  also  has  the  property. 

Suppose  0  <  or  <  0,  and  let  J  =  [or,  p).  Iff  -a  <  In  then  t\j  is  1-1,  and  if  p  <  aa  then  d\j 
is  1-1.  If,  in  addition,  J  contains  no  integral  multiple  of  27T,  then  J  satisfies  the  property  of  K  above. 
Let  J+  be  the  set  of  all  intervals  [a,  f]  with  0  <  a  <  p,  p  <  minf^a,  a  +  2tt},  [a,  p]  H2nZ  =  <£,  a 
and  P  rational.  Observe  that  U {/:  J  e  J+)  =  (0,  oc)\2?rZ.  Let  JL  =  {[— -a]:  [a,  0]  €  J7+), 

and  J  —  J+U  JL.  Then  (J  7  =  R\2ttZ.  Let  7i,  Ti,  *  •  •  be  an  enumeration  of  J,  and  let  Li  =  J\, 
y  €.3 
and 

A/'+i  =  ^/+i\(/i  U  •  •  •  U  Jj)  for  j  >  1. 

Then  {Lji  j  e  N}  is  a  measurable  partition  of  R\27rZ. 

Let  G  C  R  be  a  measurable  set.  Clearly  we  may  assume  G  rilnZ  =  4>.  Let  Gj  =  G  C\L  . 

Then  {Gj}  is  a  measurable  partition  of  G  satisfying  our  requirements.  If  G  is  Borel,  then  each  G,  is 
Borel.  1 

We  adapt  the  previous  proof  to  the  general  case.  Replace  F  with  FA ,,  E  with  the  n-cube 
7r>  7r)  x  ‘ ' '  x  7r>  7r)>  and  d(-)  and  r(-)  with  the  corresponding  projections  from  R"\{0)  to  Fai 
and  from  R"  to  E,  respectively.  If  AT  c  R"  has  the  property  in  paragraph  one  relative  to  these,  the 
same  argument  shows  that  K  is  the  intersection  of  two  dilation- A  wavelet  sets.  The  boundary  3C 
of  the  n-cube  C  =  [0,  2jt)  x  ■  •  •  x  [0,  2n)  is  an  m-null  set.  Let  Q  =  U{(9C)  +  2nt:  l  e  Z(n^}. 
By  construction  dFA,  is  also  an  m-null  set.  If  J  =  Br(y)  is  a  ball  in  Rn  contained  in  one  of  the 
annuli  (A')  FA<  and  which  is  also  bounded  away  from  Q,  then  J  satisfies  the  property  of  AT.  Let  J 
be  the  set  of  all  such  balls  that  have  rational  center  and  radius.  Enumerate  J ,  define  Lj  as  above, 
and  observe  that  {Lf  j  €  N}  is  a  partition  of  Rn  modulo  a  null  set.  As  above,  if  G  C  R"  is  a 
measurable,  the  partition  (G  f"l  Lj:  j  e  N}  satisfies  our  requirements.  I  I 

Remark.  Theorem  1  can  be  improved  in  several  further  ways. 
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•  1.  It  is  not  necessary  that  m  be  nonatomic  in  Theorem  1.  All  that  is  needed  is  that  {#}  is 
not  an  atom  form. 

•  2.  The  hypothesis  that  £  contains  a  nhood  of  9  in  Theorem  1  can  be  replaced  with  the 
hypothesis  that  for  each  e  >  0  there  exists  8  e  V  such  that  8(F)  c  E  Pi  B€(0).  If  we  let 
F  =  U{<$(£):  5  G  T)}  U  {#},  then  this  is  equivalent  to  the  requirement  that  E  contain  a 
subset  of  F  which  is  a  nhood  of  6  in  the  relative  topology  of  F  in  X .  Remark  5  generalizes 
as  well. 

•  3.  Theorem  1  remains  true,  in  the  general  form  of  Remark  5  and  1,  2  above,  if  we  drop 
the  hypotheses  that  £  and  F  are  bounded  and  F  is  bounded  away  from  6.  To  adapt  the 

OO  00 

proof,  write  E  —  (J  £,-,  F  =  (J  £,,  {£,},  {£,}  disjoint,  bounded,  £,  bounded  away  from 

i  =0  i  =0 

6 ,  and  such  that  £o  and  fo  play  the  role  of  £,  F  in  the  proof  of  Theorem  1 ;  so  £o  contains 
a  nhood  of  6  and  £o  has  a  nonempty  interior.  Then,  for  k  >  1,  in  the  induction  step 
(in  which  G*i  and  G*2  are  constructed),  replace  £  with  £oU£j  U  •  ■  •  U  £*  and  £  with 
FqUFi  U  •  ♦  *  U  Fjc.  The  proof,  thus  modified,  is  easily  seen  to  be  valid. 
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Abstract 

This  article  concerns  a  functional  analytic  approach  to  cer¬ 
tain  aspects  of  the  theory  of  orthonormal  wavelets  and  repre¬ 
sents  some  of  the  pure  mathematics  underlying  wavelet  theory. 
Wavelet  sets  have  been  useful  in  operator-theoretic  interpola¬ 
tion  of  wavelets  and  in  smoothing  techniques  for  wavelets,  as 
well  as  for  pointing  out  the  existence  of  single  function  wavelets 
in  higher  dimensions.  We  give  some  new  concrete  examples  of 
wavelet  sets  in  the  plane  and  in  Rn,  both  for  dilation  factor  2 
and  for  certain  other  expansive  dilation  matrices.  We  also  re¬ 
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1  Introduction 


In  the  article  [4]  the  authors  proved  the  existence  of  single-function 
orthonormal  wavelets  in  L2(Rn)  for  n  >  2.  If  .4  is  any  real  expansive  nx 
n  matrix  (equivalently,  all  eigenvalues  of  .4  are  required  to  have  absolute 
value  >1),  then  the  main  result  of  [4]  shows  that  orthonormal  wavelets 
exist  for  the  dilation  factor  A.  That  is,  there  is  a  single  function  yf  e 
L2{  Rn)  for  which 

{\detA\Tip(Amt-  t):  me  ZJeZ{n)}  (1.1) 


is  an  orthonormal  basis  of  L2(Rn).  This  was  apparently  somewhat  of 
a  surprise,  because  prior  to  this  it  was  suspected  by  several  researchers 
that  functions  t/>  satisfying  (1.1)  did  not  exist,  even  for  the  special  case 
where  .4  =  2  (two  times  the  n  xn  identity  matrix).  This  latter  is  known 
as  the  dyadic  case,  and  it  has  been  regarded  by  many  to  be  the  case  of 
maximum  interest  since  it  is  strictly  analogous  to  the  one-dimensional 
dyadic  case. 

The  wavelets  considered  in  [4]  have  the  form 


1 

\frn{E) 


• Xe ) 


for  some  measurable  subset  of  Rn ,  where  T  is  the  n-dimensional  Fourier 
transform  on  L2(Rn).  (See  section  3.)  These  are  called  MSF  ( minimally 
supported  frequency )  wavelets  in  the  literature  (see  [8]).  The  sets  E 
which  are  the  support  sets  of  MSF  wavelets  are  called  wavelet  sets. 
MSF  wavelets  can  be  regarded  as  generalizations  of  Shannon’s  wavelet 
in  the  one-dimensional  dyadic  setting.  The  Shannon  wavelet  set  is 
[-27T, -7 r)  U  [7T,  27t). 

While  the  methods  used  in  [4]  were  constructive  they  did  not  di¬ 
rectly  yield  examples  of  an  elegant  nature.  So  no  “concrete”  exam¬ 
ples  were  included  in  [4].  In  response  to  this,  Soardi  and  Weiland  [18] 
constructed  several  examples  in  the  plane  of  an  interesting  fractal-like 
character.  Two  others  were  independently  constructed  by  Dai  and  Lar¬ 
son  for  inclusion  in  [5]  in  response  to  a  kind  suggestion  of  the  referee. 
These  were  all  for  the  case  A  =  2.  One  purpose  of  this  article  is  to 
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review  these  results,  and  in  addition,  to  give  some  new  examples  for 
dilation  factors  different  from  2.  Another  main  purpose  is  to  give  a 
proof  that  "subspace'’  wavelets  always  exist  for  dilation  factor  2.  This 
theorem  generalizes  results  in  both  [6]  and  [4]. 

Before  continuing  further  with  this  article  it  is  important  that  we 
take  the  opportunity  to  describe  some  of  the  rationale  behind  this  work. 
Indeed,  from  an  applications-oriented  point  of  view,  wavelet  sets  and 
their  associated  MSF  wavelets  are  pathological  in  the  sense  that  they 
have  poor  localization  properties  and  have  discontinuous  Fourier  trans¬ 
forms.  and  in  addition,  while  many  are  affiliated  with  a  multiresolution 
analysis  (MRA)  there  are  many  that  are  not.  Indeed,  apart  from  the 
Shannon  wavelet  (which  is  MRA)  the  others  of  this  type  which  ap¬ 
peared  in  the  early  literature,  due  to,  for  instance,  Mallat  and  Journe, 
were  given  specifically  to  point  out  such  instances  of  pathology.  How¬ 
ever,  the  role  they  play  in  our  work  is  not  one  of  pathology.  In  a  real 
sense  they  play  the  role  of  basic  building  blocks  in  what  is  turning  out 
to  be  a  global  approach  to  some  of  the  pure  mathematics  underlying 
wavelet  theory.  They  can  lead  to  the  construction  of  wavelets  having 
good  regularity  and  localization  properties,  in  particular. 

The  basic  idea  in  the  role  of  wavelet  sets  in  the  operator-theoretic 
interpolation  method  given  in  [5]  and  discussed  in  [12]  is  just  that, 
given  a  finite  (or  possibly  even  countably  infinite)  family  of  wavelet 
sets,  there  is  a  simple  operator-theoretic  criterion  for  when  a  given 
bounded  measurable  function  with  support  contained  in  the  union  of 
the  wavelet  sets  is  the  Fourier  transform  of  a  wavelet.  In  the  finite 
family  case,  one  simply  writes  down  a  bounded  linear  ^operator  using 
a  concrete  formula  in  terms  of  the  values  of  the  given  function  on  the 
individual  wavelet  sets.  The  function  is  the  Fourier  transform  of  an 
orthonormal  wavelet  if  and  only  if  the  operator  that  is  constructed  is 
unitary,  of  a  Riesz  wavelet  if  and  only  if  the  operator  is  invertible, 
and  of  a  frame  wavelet  if  and  only  if  the  operator  is  a  co-isometry.  In 
many  cases  it  is  exceptionally  difficult  to  analyze  these  properties  of 
the  operator.  But  in  special  cases,  which  are  more  common  than  might 
be  expected,  this  can  be  done  using  operator  theory  and  methods  of 
C*-algebra.  This  leads  to  new  families  of  wavelets,  and  in  some  cases, 
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famillies  with  good  properties.  In  particular,  in  Chapter  5  of  [5]  it  was 
shown  that  the  classical  Meyer-Lemarie  class  of  orthonormal  wavelets 
could  be  derived  in  this  way  by  interpolating  between  two  MSF  wavelets 
in  the  class. 

Another  completely  independent  way  of  using  wavelet  sets  and  MSF 
wavelets  as  basio  building  blocks  in  a  unified  wavelet  theory  is  given 
in  the  series  [7,  9,  10]  by  Fang,  Hernandez,  Wang  and  Weiss,  and  is 
also  described  in  the  recent  book  [8]  by  Hernandez  and  Weiss,  in  which 
they  developed  techniques  of  smoothing  appropriate  MSF  wavelets  to 
obtain  wavelets  with  better  regularity  properties.  They  showed,  in 
particular,  that  the  Meyer-Lemarie  class  could  be  derived  by  smoothing 
the  Shannon  wavelet  in  this  way. 

In  concluding  this  section,  we  note  that  in  [1]  Auscher  showed,  in 
particular,  that  no  single-function  orthonormal  wavelet  for  dilation  fac¬ 
tor  A  =  2  in  dimension  greater  than  one  could  be  MRA  or  could  have  a 
Fourier  transform  that  satisfied  reasonable  regularity  hypotheses.  Thus 
MSF  wavelets  supported  on  wavelet  sets  such  as  in  Figure  1  and  Fig¬ 
ure  2  can  not  be  completely  smoothed.  However,  these  sets  are  still 
useful  in  the  theory  because  wavelet  sets,  and  MSF  wavelets,  offer,  due 
to  their  simplicity,  a  large  number  of  concrete  examples  in  the  mathe¬ 
matical  theory  of  wavelets  that  are  convenient  in  our  operator-theoretic 
approach  for  hands-on  computation  in  testing  hypotheses.  As  such, 
they  have  been  especially  good  for  the  purpose  of  developing  intuition 
concerning  theorems  and  problems.  Moreover,  we  have  recently  been 
able  to  show  that  single-function  MRA  wavelets  and  smoothing  tech¬ 
niques  do,  in  fact,  exist  in  higher  dimensions  for  certairunatrix  dilation 
factors  other  than  A  =  2  (the  pure  dyadic  case).  The  interested  reader 
can  verify  that,  in  fact,  Figure  9  represents  an  MRA  wavelet  set  in  the 
plane.  Further  work  in  this  direction  will  be  the  subject  of  a  subsequent 
paper,  and  so  will  not  be  reported  on  in  the  present  article. 


2  Examples 

The  proof  of  the  existence  of  wavelet  sets  in  the  paper  [4],  while  con¬ 
structive,  yields  wavelet  sets  which  are  unbounded,  have  infinitely  many 
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components,  and  no  symmetry.  In  this  section,  we  will  give  several  ex¬ 
amples  of  wavelet  sets  which  are  more  aesthetically  pleasing  as  well  as 
having  more  potential  for  application.  The  first  two  are  for  the  matrix 


^  ~  ^  ^  and  are  the  ones  given  in  section  6.6  of  [5].  Example  2.1  is  the 

same  as  Example  6.6.1  in  [5],  except  for  a  larger  diagram  (Figure  1). 
The  second  is  Example  6.6.2  in  [5],  but  the  diagram  (Figure  2)  is  new: 
no  diagram  was  given  for  this  example  in  [5].  These  wavelets  are  of  the 
type  in  [18];  that  is.  in  some  sense,  the  examples  consist  of  infinitely 
many  pieces  pasted  together  in  a  clever  manner.  We  encourage  the 
reader  to  consult  the  interesting  article  [18]  for  more  wavelet  sets  and 
diagrams  of  this  type. 

It  came  as  somewhat  of  a  surprise  that  if  we  allow  the  matrix  A  to 
have  a  rotational  component,  then  we  can  construct  wavelet  sets  which 
have  additional  nice  properties.  For  example,  we  can  construct  wavelet 
sets  which  are  the  union  of  two  convex  bodies,  a  wavelet  set  which  has 
only  one  component,  and  even  a  wavelet  set  which  is  a  square.  These 
are  Examples  2.3  and  2.4  which  are  taken  from  the  Ph.  D.  thesis  of  the 
third  author  [16],  and  Example  2.5  which  was  obtained  by  the  third 
author  and  Qing  Gu,  who  kindly  allowed  us  to  include  it  in  this  article. 
We  thank  him. 

We  recall  here  the  following  characterization  of  wavelet  sets.  This 
was  independently  obtained  by  Fang  and  Wang  [7]  and  by  Dai  and 
Larson  [5]  for  the  one-dimensional  case,  and  is  contained  in  [4]  and 
described  in  [18]  for  the  n-dimensional  case. 

Given  a  linear  isomorphism  A  :  Rn  — *  R" ,  a  measurable  set  W  C  Rn 
is  a  wavelet  set  with  respect  to  A  if  and  only  if 


{^(W)  :  i  €  1}  and  {W  +  2nk  :  k  €  Zn} 

are  both  partitions  of  Rn.  That  is,  if  and  only  if  the  set  W  tiles  Rn  by 
translations  and  by  dilations. 

The  way  that  the  sets  in  Figure  1  and  Figure  2  were  constructed 
was  by  starting  with  a  set  E  which  tiles  R2  by  translations,  then  by 
translating  pieces  of  E  so  that  the  resulting  set  tiles  R2  by  dilations. 

The  construction  of  wavelet  sets  with  respect  to  in  [5],  [18] 
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and  [4]  were  all  constrcuted  using  some  type  of  iterative  scheme.  Such 
schemes  yield  wavelet  sets  which,  in  some  sense,  consist  of  infinitely 
many  pieces.  However,  it  is  interesting  to  note  that  the  example  given 
in  Figure  2  consists  of  only  three  connected  components.  The  authors 
do  not  know  if  it  is  possible  to  construct  a  wavelet  set  with  respect  to 
21  (two  times  the  identity  matrix)  which  consists  of  only  one  connected 
component.  (For  n  =  1,  there  clearly  is  no  such  wavelet  set,  and  it 
seems  unlikely  that  there  is  one  for  n  —  2.  For  other  ti,  it  is  not  clear  to 
the  authors  what  the  conjecture  should  be.)  Also,  the  sets  in  Figures  1 
and  2  are  bounded. 

Example  2.1  The  four  corners  set.  (Figure  1.) 
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Figure  2.  Wavelet  set  W2  in  R2 


The  diagram  (Figure  1)  for  this  was  given  in  [5].  The  proof  we  sketch 
is  different  and  more  intuitive,  although  less  formal.  Let  Wn  be  the 
portion  of  Wx  contained  in  the  first  quadrant.  We  will  describe  Wn  in 
detail,  and  the  rest  will  be  obvious  by  symmetry. 

Define  an  increasing  sequence  of  numbers  by  do  :=  0,  and  dn  := 
(i  +  4^  +  •  •  •  +  4-n+1)|  for  n  >  1.  Then,  dn+l  :=  dn  +  4~"f  and  dn  = 
3(1—4  )n  for  n  >  0.  Observe  that  for  n  >  0  we  have  dn  +  2tt  =  4dn+1 
Now  for  n  >  0,  consider  the  sequence  of  squares 


Sn  [dn,  dn+i)  x  \dn,dn+i). 

In  particular  we  have  S0  =  [0,  f )  x  [0,  f )  and  Si  =  [f ,  5p)  x  [|,  ^).  It 
follows  that  Sn  +  (2ir,  2t)  =  4Sn+i  for  all  n.  Let  S  :=  U£L0Sn.  Then, 


S  +  (2tt,  2tt  )  —  4(u^l15n). 

Note  that  S  is  contained  in  the  square  [0,  tt)  x  [0, 7t).  The  difference  set 


[0, 7r)  x  [0. 7r)  \  S 

is  the  part  of  W'n'inside  [0,  ir)  x  [0,  tt),  and  the  translate  (5  +  (2?r,  2 tt)) 
is  the  part  of  Wu  outside  [0, 7r)  x  [0,  7t).  See  Figure  1.  That  is, 


Wn  =  ([0, 7r)  x  [0, 7r)  \  5)  U  (5  +  (2tt,  2tt)). 

By  our  construction,  Wu  is  27r-translation  congruent  to  [0,  tt)  x  [0,tt). 
Moreover,  since 


-(S  +  (2t r,  2tt))  =  U~=1Sn  =  5  \  S0 
4 

the  set  Wn  is  also  2-dilation  congruent  to  the  set  T\  :=  [0, 7r)  x  [0,7t)  \ 
[0,  §)  x  [0,  §). 

Now,  construct  WX2,  Wi3t  Wn  and  T2,  T3,  T4,  in  the  quadrants 
2,  3  and  4  respectively,  by  symmetry.  Then,  =  U*=1Wu.  Let 

T  :=  U UiTi  =  [-*,*)  x  [“*.*)  \  l-f.f)  x  (-!>!)•  Then  w'  is 
27r-translation  congruent  to  the  square  [-7T,  7t)  x  [ — tt,  7 r)  which  tiles  R2 
by  27r-translation,  and  Wx  is  also  2-dilation  congruent  to  T,  a  square 
dyadic  torus,  which  tiles  R2  by  2-dilation.  This  proves  that  Wx  is  a 
dyadic  wavelet  set.  H 

Example  2.2  The  wedding  cake  set.  (Figure  2.) 

This  example  was  given  in  [5]  as  example  6.6.2,  but  without  a  diagram. 
It  is  a  construction  very  similar  to  Example  2.1.  The  proof  here  is 
different  from  [5].  Let  W2r  be  the  portion  of  W2  contained  in  the 
right  half-plane.  The  left  half  W2L  will  be  obtained  by  symmetry.  The 
idea  is  to  excise  from  the  rectangle  [0, 7r)  x  [— tt,  7t)  an  infinite  union  of 
disjoint  adjacent  rectangles  which  are  stacked  (sidewise  here)  like  the 
layers  of  a  wedding  cake,  and  to  translate  this  to  the  right  by  27t  .  With 
appropriate  care  in  construction,  this  will  yield  a  wavelet  set. 

Let  dn,  n  >  0,  be  the  same  sequence  of  numbers  as  in  Example  2.1. 
For  n  >  0,  consider  the  rectangles 
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Gn  [ dn ,  dn+ 1)  x  [—4  n  •  — .  4  n  •  — ). 

In  particular.  G0  =  [0.  f )  x  [-f ,  f)  and  G,  =  [f ,  f )  x  [-f ,  £).  Then 
Gn  +  (2-.  0)  =  4Gn+1  for  all  n.  Let  G  :=  u“  0Gn.  Then 

G  +  (27r,0)=4(U-=1Gn). 

Observe  that  G  is  contained  in  the  rectangle  [0, 7r)  x  [— tt,  7r),  and  the 
difference  set  ( [0, 7t)  x  [  7r,7r)  \  G)  is  the  part  of  W2r  inside  [0, 7r)  x 
[-tt.tt).  See  Figure  2.  Also,  the  translate  (G  4-  (2tt,  0))  is  the  part  of 
W2R  outside  [0, 7r)  x  [— 7r,  tt).  So 

W2R  =  ([0, 7 r)  x  [  7r,  7T)  \  G)  U  (G  +  (27T,  0)). 

Then  W2R  is  27r-translation  congruent  to  [0, 7t)  x  [— tt,  7t).  And,  since 

^(G  +  (27r,0))  =  U~=1Gn=eG\Go 

W2r  is  also  2-dilation  congruent  to  TR  :=  [0,tt)  x  [— 7r,  7r)  \  [0,  §)  x 
[—  2  ’  2  )•  ^ow  construct  W2i  and  Ti  in  the  left  half-plane  symmetrically. 
Then  W2  =  W2R  u  W2l.  Note  T  —  TR  u  Ti  is  the  same  square  torus  as 
in  Example  2.1.  As  in  Example  2.1,  W2  is  27r-translation  congruent  to 
[  7r,  7r)  x  [  tt,  7r)  and  2-dilation  congruent  to  T\  hence,  W2  is  a  dyadic 
wavelet  set.  ■ 

In  general,  it  is  more  difficult  to  -construct  a  wavelet  set  directly, 
without  using  approximation  techniques  as  in  [4],  [5]  and  [18].  However, 
if  we  allow  a  rotational  component  in  our  matrix,  then  w,e  can  directly 
construct  some  simple  examples  of  wavelet  sets.  The  way  the  following 
example  was  constructed  was  by  trial  and  error.  Many  different  tilings 
of  R2  by  dilations  were  considered  before  one  was  discovered  which  also 
tiles  R2  by  translations. 

Example  2.3  A  wavelet  set  in  the  plane  with  two  convex  components. 

We  define  Sx  :=  conv{(|7r,0),  (|tt,0),  (0,  -2tt),  (0,  -tt)}  and  S2  := 
COnv{((  — |tT,  0),  (  —  §7T ,  0), 

(0,7T),  (0,  2tt)}.  Then  W3  =  Si  U  S2  is  a  wavelet  set  for  the  matrix 


9 


Figure  3.  Translation  tiling  by  the  wavelet  set  W3 

.4  =  ^  ’J’  J ;  that  is,  rotation  by  §  and  dilation  by  \/2.  (See 

Figure  3  and  Figure  4.) 

The  shaded  portion  of  Figures  3  and  4  is  the  set  W3  =  SXUS3.  The 
other  polygons  in  Figure  3  give  the  tiling  of  the  plane  with  respect  to 
translation,  while  the  polygons  of  Figure  4  give  the  tiling  of  the  plane 

with  respect  to  dilation  by  A.  I 

We  now  give  an  example  of  an  iterative  scheme  which  yields  a 

wavelet  set  with  only  one  component. 

Example  2.4  A  wavelet  set  in  the  plane  with  one  connected  compo¬ 
nent. 

/  0  2-1/4  \  "" 

Let  ,4=1  _1/4  j ;  that  is,  rotation  by  §  clockwise  and  dila¬ 

tion  by  2-1/4.  Then,  the  set  E  =  conv{(-47r,  0),  (-27t,0),  (0,27t),  (0,47t)} 
tiles  1R2  by  dilations;  the  tiling  is  similar  to  that  of  Figure  4. 

Now,  it  is  clear  that  E  does  not  tile  R2  by  translations,  but  the  larger 
set  Ei  =  conv{(-47r,0),(-27r,0),(0,47r),(27r,47r)}  does.  Translating 
the  piece  of  Ex  in  Quadrant  1  to  the  left  by  2t r  and  combining  it  with 
E  yields  a  set  which  still  tiles  R2  by  translation,  but  its  dilation  by 
powers  of  A  has  multiplicity.  That  is,  the  dilations  by  powers  of  A  fail 
to  be  disjoint.  (See  Figure  5.)  Call  this  new  set  F. 


Figure  6.  The  set  E2. 


Therefore,  dilate  the  triangle  shaded  in  Figure  5  by  5  and  remove 
it  from  F,  and  observe  that  the  new  set  E2  (Figure  6)  tiles  R2  by  di¬ 
lations.  Note  that  E2  does  not  tile  R2  by  translations;  we  are  lacking 
the  shaded  piece  indicated  in  Figure  6.  So,  we  translate  it  to  the  left 
by  27t,  and  continue  the  process.  For  0  <  i  <  00,  we  define  rect¬ 
angles  Yi  by  Yi  =conv{(27r(jr  —  l)i  27t^-),  (27t(^  —  1),  2^^),  — 

2),2tt£),.(27 r(£  -  2),2tt£)}.  Then,  W4  =  U is  a  wavelet  set  for 
the  matrix  A.  The  proof  that  this  is  a  wavelet  set  is  not  hard  and  is 

outlined  in  Figure  7  and  Figure  8. 

The  shaded  portions  of  Figure  7  and  Figure  8  correspond  to  the  set 
W4,  while  the  other  sets  demonstrate  the  tiling  with  respect  to  dilation 
and  translation  respectively.  While  only  the  dilation  tiling  of  quadrant 
II  is  given,  the  tilings  of  the  other  quadrants  are  appropriately  scaled 
isomorphs  of  the  given  tiling.  Likewise,  only  the  translation  tiling  of 
the  strip  {{x,y)  :  0  <  y  <  2tt}  is  given;  the  tilings  of  the  other  strips 
are  similar.  H 

Example  2.5  A  square  wavelet  set.  (Due  to  Q.  Gu  and  D.  Speegle) 

Let  W5  be  the  square  W5  =  conv{(- y)>  (_T’ -t)>  (-T>  t)» 
(-^.-yO}’  an<^  ^et  t^ie  dilation  matrix  be  A  =  f  Y  This 


Figure  7.  Dilation  tiling  by  the  one  component  wavelet  set  WA 


Figure  8.  Translation  tiling  by  the  one  component  wavelet  set  W4 


Figure  9.  Dilation  tiling  by  the  square  wavelet  set  W5 


square  has  length  27t,  so  it  tiles  R2  by  translation.  It  is  also  tiles  R2  by 


dilations,  as  is  clear  from  Figure  9.  ■ 

We  note  again  that  it  is  not  known  how  nice  wavelet  sets  in  the 

plane  with  respect  to  the  dilation  matrix  Q  2)  can  be'  For  ex‘ 
ample,  it  is  not  known  whether  there  is  a  wavelet  set  with  respect  to 

(  0  2  )  WhlCh  iS  the  Uni°n  °f  finitely  many  disj°int  rectanSles-  While 

this  type  of  wavelet  set  may  not  have  any  applications,  such  simple 


wavelet  sets  have  an  inherent  beauty.  (Note  that  a  square  annulus  tiles 
R2  by  dilation,  so  dilations  alone  do  not  form  an  obstruction.  Also, 
by  the  construction  in  [4],  there  is  a  wavelet  set  which  is  the  union 
of  infinitely  many  rectangles,  each  of  which  has  positive  distance  from 
every  other  rectangle  in  the  wavelet  set.) 

Some  negative  evidence  is  the  following:  Let  W  C  Rn  be  the  union 
of  two  compact,  convex  bodies  in  R”.  Then,  either  W  contains  a  neigh¬ 
borhood  of  the  origin,  or  there  is  a  pointed  cone  C  of  positive  measure 
in  Rn  such  that  C  n  W  =  0.  In  the  first  case,  W  cannot  be  a  wavelet 
set.  In  the  second  case,  R"  \  C  is  invariant  under  the  matrix  21.  So, 
(U^_co2‘(W))  D  C  =  0.  Hence,  W  cannot  be  a  dilation  generator  of 
Rn ;  in  particular,  W  is  not  a  wavelet  set. 


3  Dyadic  Subspace  Wavelets 

We  require  some  material  from  [4],  The  first  is  an  abstract  dual - 
dynamical  system  congruency  principal  which  was  our  main  tool  in 
proving  the  existence  of  wavelet  sets  in  dimensions  n  >  2. 

Let  A  be  a  rnetric  space,  and  let  m  be  a  a-finite  nonatomic  Borel 
measure  on  Ar  for  which  the  measure  of  every  open  set  is  positive  and 
for  which  bounded  sets  have  finite  measure.  Let  7  and  V  be  countable 
groups  of  homeomorphisms  of  X  which  map  bounded  sets  to  bounded 
sets  and  which  are  absolutely  continuous  in  the  sense  that  they  map  m- 
null  sets  to  m-null  sets.  A  countable  group  Q  of  absolutely  continuous 
Borel  isomorphisms  of  A'  determines  an  equivalence  relation  on  the 
family  B  of  Borel  sets  of  X  in  a  natural  way:  E  and  F  are  G-congruent 
(written  E  g  F)  if  there  are  measurable  partitions  { Eg :  g  e  G}  and 
iFg-  9  €  G}  of  E  and  F,  respectively,  such  that  Fg  =  g(Eg)  for  each 
9  E  G,  modulo  m-null  sets. 

If  r  >  0  and  y  €  X  we  write  Br(y)  :=  {x  €  X:  \\x  -  y||  <  r},  and 
abbreviate  Br  :=  Br( 0). 

We  will  say  that  (V,  T)  is  an  abstract  dilation-translation  pair  if  (i) 
for  each  bounded  set  E  and  each  open  set  F  there  are  elements  6  €  V 
and  t  e  T  such  that  r(E)  C  5(F),  and  (ii)  there  is  a  fixed  point  9  for 
V  in  X  which  has  the  property  that  if  N  is  any  nhood  of  6  and  E  is 
any  bounded  set  there  is  an  element  5  eT>  such  that  5(E)  C  N. 

Theorem  3.1  Let  X,B,m,T>,T  be  as  above,  with  (V,T)  an  abstract 
dilation-translation  pair,  and  with  9  the  V-fixed  point  aSr above.  Let  E 
and  F  be  bounded  measurable  sets  in  X  such  that  E  contains  a  nhood 
of  9,  and  F  has  nonempty  interior  and  is  bounded  away  from  6.  Then 
there  is  a  measurable  set  G  C  X,  contained  in  (J  5(F),  which  is  both 

V-congruent  to  F  and  T -congruent  to  E.  ^ 

We  will  now  relate  Theorem  3.1  to  wavelet  sets. 

Let  1  <  m  <  oo,  and  let  A  be  an  n  x  n  real  matrix  which  is 
expansive  (equivalently,  all  eigenvalues  have  modulus  >  1  (cf.  [15])). 

By  a  dilation- A  orthonormal  wavelet  we  mean  a  function  ip  6  L2(Rn) 
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such  that 


{\det(A)\*v(Ant  -  {h-h,  ■  ■  ■  JnY)-  n.l  €.  Z},  (3.1) 

where  t  =  (tlf . .  is  an  orthonormal  basis  for  L2(Rn ;  m).  (Here  m 

is  product  Lebesgue  measure,  and  the  superscript  “t”  means  transpose.) 

By  a  wandering  set  for  .4  we  mean  a  measurable  subset  5  Cl" 
which  has  the  property  that  { AnS :  n  €  Z}  is  a  measurable  partition 
of  Rn. 

It  is  useful  to  introduce  dilation  and  translation  unitary  operators. 
If  .4  €  A/„(R)  is  invertible  (so  in  particular  if  A  is  expansive)  then  the 
operator  defined  by 

{DAf){t)  =  \detA\L>f{At), 

/  €  L2(Rn),  f  £  r,  is  unitary.  For  1  <  i  <  n  let  Tt  be  the  unitary 
operator  determined  by  translation  by  1  in  the  zth  coordinate  direction. 
The  set  (3.1)  is  then 

{D£7f  k,h  eZ}.  (3.2) 


Let  7  be  the  Fourier-Plancherel  transform  on  L2(R),  normalized  so 
it  is  a  unitary  transformation.  For  f,g  €  LX(R)  H  L2(R), 


?(/)(*)  “4 =  / 

V27T  A 


and 


On  L2  (Rn )  the  Fourier  transform  is 


(3-3) 


where  sot  denotes  the  real  inner  product.  Write  /  =  Ff,  and  for  A  € 
S(Rn)  w’rite  Da  :=  FDa?'1-  We  have  Da  =  D(a*)-1{=  =  D\t), 

where  A 1  is  the  transpose  of  A ,  and  Tj  —  Me-x.} ,  the  multiplication 
operator  on  Rn  with  symbol  f(s\, . . . ,  sn)  =  e-,a> . 
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By  a  dilation- A  wavelet  set  we  will  mean  a  measurable  subset  of  Rn 
(necessarily  of  finite  measure)  for  which  the  inverse  Fourier  transform 
of  (m(E))-i\E  is  a  dilation- A  orthonormal  wavelet. 

We  will  say  that  measurable  subsets  H  and  K  of  Rn  are  A-dilation 
congruent  if  there  exist  measurable  partitions  {Hi}  of  H  and  {Kt}  of 
K  such  that  Ki-^=  A1  Hi,  l  G  Z,  modulo  Lebesgue  null-sets.  Write 
H  ~ sA  K.  We  will  also  say  that  E,  F  are  2n -translation  congruent 
(write  this  E  ~T2)r  F)  if  there  exist  measurable  partitions  {£):  /  = 
{li —  ,ln)  e  Z" }  of  E  and  {Ft:  l  G  Zn}  of  F  such  that  Ft  =  Et  +  2nl, 
l  €  Zn,  modulo  null  sets.  If  W  is  a  measurable  subset  of  Rn  which  is 
27r-translation  congruent  to  the  n-cube 

E  =  [— 7T,  7T)  X  •••  X  [ — 7T,  7t), 

it  is  clear  from  the  exponential  form  of  T3  that 

[f[lf^...flnn  ■  {m{W))-'-xw-  (/i . /»)  €  Zn} 

is  an  o.n.  basis  for  L2(W). 

If  -4  is  a  strict  dilation,  so  ||A_1||  <  1,  then  ABi  D  Bp-in-! .  It 
follows  that  if 

F  =  ABi\Bx, 

then  {AkF :  k  G  Z}  is  a  partition  of  Rn\{0}.  If  A  is  expansive  then  A 
is  similar  to  a  strict  dilation.  So  A  =  TCT~l  for  T  a  real  invertible 
n  x  n  matrix,  and  with  ||C-1||  <  1.  If 

Fa  =  TiCB^By), 

then  {AkFA}k£z  is  a  partition  of  Rn\{0}.  So  an  expansive  matrix 
has  a  measurable  complete  wandering  set  FA  C  Rn.  It  follows  that 
L2(Fa),  considered  as  a  subspace  of  Z2(Rn),  is  a  complete  wandering 
subspace  for  DA.  That  is,  Z2(Rn)  is  the  direct  sum  decomposition  of 
the  subspaces 

{DkAL\FA)}kzz. 

Moreover,  it  is  clear  that  any  measurable  set  F'  with  F'  FA  has 
this  same  property. 

The  existence  of  wavelet  sets  is  now  nearly  immediate  from  Theo¬ 
rem  3.1.  To  facilitate  exposition  we  include  the  proof  from  [4]. 
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Corollary  3.2  Let  l  <  n  <  oc  and.  let  A  €  A/„(R)  be  expansive.  There 
exist  dilation- A  wavelet  sets. 

Proof.  Let  A  be  the  group  of  homeomorphisms  of  Rn  generated  by  the 
map  x  ->  Alx.  Let  T  be  the  group  of  homeomorphisms  of  Rn  generated 
bv  the  translations  in  each  of  the  coordinate  directions  by  the  integral 
multiples  of  2tr.  Then  .4-dilation-congruency  means  ^-congruency  and 
27r-translation-congruency  means  T-congruency.  Moreover,  it  is  clear 
that  {A.  T)  is  an  abstract  dilation-translation  pair  on  Rn  in  the  sense 
of  Theorem  3.1,  with  6  =  0. 

By  Theorem  3.1  a  measurable  set  W  exists  with  W  FAt 

and  W  E,  where  E  =  [— 7r,  7r)n.  As  remarked  above,  the  set 
{f[lfl22 .  lj  €  Z,  1  <  j  <  n}  is  an  o.n.  basis  for  L2(W ), 

(with  ipw  =  (m(\V))~i  Xw)-  So  since  L2{W\  regarded  as  a  subspace 
of  L2(Rn),  is  wandering  for  D  :=  DA  =  the  set 

{DkTi  . .  .7^:  k  €  Z,  l3  6  Z,  1  <j<n} 

is  an  o.n.  basis  for  L2(Rn),  so  If  is  a  wavelet  set  for  A.  ■ 

The  simplest  type  of  subspace  wavelet  is  a  Hardy  wavelet.  We  re¬ 
call  the  definition.  A  Hardy  dyadic  orthonormal  wavelet  is  a  function 
rp  €  L2{ R)  for  which  {2^(2 nt  -  £):  n,l  €  Z}  is  an  o.n.  basis  for  the 
Hardy  space  of  L2-functions  /  whose  Fourier  transform  /  has  support 
contained  in  [0,oo).  An  example  is  rj>  =  (27r)'5X[2ff,4Tr)-  So  [27r,47r) 
is  a  Hardy  wavelet  set.  This  idea  can  be  generalized.  To  facilitate 
exposition  we  abstract  the  following  result  and  its  proof  from  [4]. 

Corollary  3.3  Let  A  €  Mn( R)  be  expansive,  and  let  A^C  Rn  be  a  mea¬ 
surable  set  of  positive  measure  which  is  stable  under  A*  in  the  sense  that 
AlM  =  M.  Suppose  M  fl  FAt  has  nonempty  interior.  Then  there  exist 

*****  n 

measurable  sets  W  C  M  with  the  property  that,  if  ipw  ■=  (2rr 
then 

{DaT3  . . .  T^ipw'  (3.4) 

is  an  orthonormal  basis  for  F~l(L2(M)). 

Proof.  Apply  Theorem  3.1,  with  F  —  M  n  FAt  and  E  =  [ — 7r ,  7r)  x 
•••x  [ — 7T, 7t),  obtaining  W  with  W  E  and  W  F.  Since 
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M  is  .4£-stable,  W  C  M.  Also.  {(.4()*U’:  k  <E  Z}  is  a  measurable 
partition  of  M.  So  an  argument  similar  to  that  above  shows  that 
.  .  ■  fh'Vw :  k,  li  €  Z}  is  an  o.n.  basis  for  L2(M).  ■ 


Remark  3.4  Wavelets  of  the  type  in  Corollary  3.3  were  studied  in  [6] 
for  the  dyadic  1  case,  where  they  were  called  subspace  wavelets. 
The  concept  is  that  they  are  wavelets  for  proper  subspaces  of  L2( R). 

The  new  result  that  we  wish  to  present  is  Theorem  3.7  below,  which 
generalizes  Corollary  3.3  in  the  special  case  of  dilation  matrix  A  = 
21  (the  dyadic  case)  in  the  sense  that  the  requirement  that  M  H  FAt 
has  nonempty  interior  is  completely  eliminated.  So  M  can  be  any 
dilation  stable  measurable  subset  of  R"  with  positive  measure.  The 
"nonempty  interior”  condition  can  be  replaced  with  Lebesgue  density 
considerations.  These  are  well-developed  in  the  classical  literature  for 
scale  factor  2  (that  is,  dilation  factor  2),  and  readily  extend  to  other 
scale  factors  (that  is,  scalar  dilation  factors).  But  there  seem  to  be  some 
real  obstacles  to  extending  this  (density)  theory  to  general  expansive 
dilation  factors.  For  this  reason  we  elected  not  to  include  Theorem  3.7 
in  our  initial  paper  [4].  We  felt  at  that  time  that  the  result  was  not 
as  general  as  we  wanted.  However,  since  then  several  of  our  colleagues 
have  indicated  to  us  that  the  dyadic  case  is  the  case  of  greatest  current 
interest  and  have  suggested  that  our  result  should  be  published.  Thus 
we  include  it  in  this  follow-up  paper..  We  state,  and  prove,  our  result 
only  for  the  dyadic  case.  We  note,  however,  that  the  proof  adapts 
trivially  to  the  arbitrary  positive  scalar  dilation  factor  case. 

Let  E  be  a  measurable  set  in  Rn  with  m(E)  >  0.  Then  E  has  a 
point  of  density  y. 

This  means  (cf.  [14,  p.  261])  that 


r^o  m(Cr(y)) 


(3.4) 


where  CT(y)  is  the  n-cube  with  center  y,  edge  length  2 r,  and  edges 
parallel  to  the  coordinate  axes.  Since  the  ratio  of  the  measures  of 
Cr{y)  and  Br(y)  is  independent  of  r  (where  Br(y)  is  the  ball,  center  y, 
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radius  r)  it  is  easy  to  see  that  this  is  equivalent  to 


m(E  n  Br{y)) 

V™  m(Br(y)) 

(3.5) 

Hence 

m{E  fi  B2-k(y)) 

---  m(B2-k{y)) 

(3.6) 

Fix  a  positive 

integer  p.  Multiplying  numerator  and  denominator  by 

2k~p  we  have 

.  m(2k+pE  Ci  B2P(2k+py)  _ 
Tn{B2p{2k+py)) 

(3.7) 

or 

Lim  m(2k+pE  n  B2P{2k+py))  =  m{B2P). 

k -4  00 

(3.8) 

(Where  we  write  Br  :=  Br( 0).)  So,  given  e  >  0  there  exists  k0  >  0  such 
that  for  k  >  k0  we  have 


m{2k+pE  n  B2p{2k+Py))  >  (1  -  e)m{B2P).  (3.9) 

Now  suppose  K  is  a  prescribed  bounded  measurable  set,  and  p  is 
taken  sufficiently  large  so  that 

2P  >  diam (K)  +  ^-. 

Then  since  for  any  w  €  Rn  we  have  dist(w,Zn)  <  it  follows  that 
there  is  an  n-tuple  of  integers  zk  =  {zk{  1), . . . ,  zk{n))  €  Zn  so  that 

K-zkC  B2P(2k+py). 


Then  for  k  >  ko, 

m(2k+pE  n  {K  -  zk)  >  m(2k+pEr\B2P{2k+py)) 

~(m(B2P(2k+py)\(K  -  zk))) 

>  (1  —  e)m(B2p )  —  m(B2p )  +  m(K) 

=  m{K)  -  em(B2p).  (3.10) 

This  proves,  with  an  obvious  “e”  adjustment  in  the  proof  in  case  K  is 
not  bounded  but  has  finite  measure: 
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Proposition  3.5  Let  E  and  K  be  measurable  subsets  of  Rn.  with 
m(E)  >  0  and  with  m(K)  <  oc.  Then  given  e  >  0  there  exists  ko  €  N 
such  that  for  each  k  >  k0  there  exists  zk  €  Zn  such  that 

m(2kED  (K  -  zk))  >  (1  -  e)m{K).  (3.11) 

Moreover,  if  0  ism- point  of  density  for  E,  then  we  may  take  zk  =  O' for 
all  k. 

Remark  3.6  It  is  clear  that  Proposition  3.5  remains  valid  with  trans¬ 
lation  by  points  in  Zn  replaced  with  translation  by  points  in  •  Zn. 
That  is,  with  “z**’  in  (3.11)  replaced  by  “2tt zk  .  This  is  the  form  we 
will  need. 

To  prove  our  main  result  we  will  appropriately  modify  the  proof  of 
Theorem  3.1  found  in  [4].  The  reader  will  notice  a  similarity  in  proof, 
although  significantly  many  more  details  are  needed  and  the  adaptation 
is  not  very  straightforward.  The  interested  reader  may  wish  to  directly 
compare  the  proofs  to  gain  some  insight. 

Theorem  3.7  Let  n  be  a  positive  integer.  Let  M  C  R"  be  a  measurable 
set  of  positive  measure  with  the  property  that  M  =  2 M.  Then  there  ex¬ 
ists  a  measurable  set  G  C  M  with  the  property  that,  ifipo  :=  (2 7t)-?xg> 
then 

{2^(2 mt  -ey  mezje  z(n)}  (3.12) 

is  an  orthonormal  basis  for  T~X{L2{M)). 

Proof.  First  note  that  det(2 1)  =  2n,  so  (3.12)  fits  the  form  (1.1).  Let 
E  =  [  7T,  7r]lnl  and  let  T  =  R2(0)\Bi(0).  Let  F  =  M  n  T.  Then 
{2nF :  m  €  Z}  is  a  measurable  partition  of  M,  and  F  has  positive 
measure. 

We  will  construct  a  disjoint  family  {G^:  i  e  N,  j  e  {1,2,}}  of 
measurable  sets  whose  2-dilates  form  a  measurable  partition  {F^}  of  F 
and  whose  translates  by  vectors  in  27t  •  Z^-T  form  a  measurable  partition 
of  E.  Then 

G  :=  U{Gy:  i  €  N,j  =  1,2} 
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will  satisfy  our  requirements,  in  view  of  the  exposition  following  The¬ 
orem  3.1.  The  ith  induction  step  will  consist  of  constructing  Gn  and 

G  i2- 

Let  {q,}  and  {5,}  be  sequences  of  positive  constants  decreasing  to 
0  and  with  Qi  <  n.  Let  Aq  be  a  ball  centered  at  0  with  radius  <  an 
Let  Eh  =  £\.\v  Then  m(En)  >  0-  Let  Fu  be  a  measurable  subset 
of  F  with  measure  strictly  less  than  m{F).  By  Proposition  3.5  and 
Remark  3.6,  there  exists  Aq  €  N  and  £x  €  Zn,  so  that 

m(2klFn  n  {En  -  2^))  >  ^n(Eu). 

Let  Gn  :=  2klFn  D  {En  -  2tt£i),  let  En  ■=  Gn  +  2ir£u  and  let 
Fn  :=  En  n  2~kl {En  —  2nt\). 

Then  Fn  C  F  and  m(F\Fn)  >  0.  Also  En  C  En,  and 
m{En)  =  m{Gu)  > 

Also  Gn  =  2klFn.  Now  choose  E12  C  E,  disjoint  from  Fn,  such  that 
F\(Fn  U  E12)  has  positive  measure  <  0\.  Choose  mi  €  N  so  that 
2-mi  F\2  is  contained  in  N\  and  is  disjoint  from  Gn.  (This  is  possible 
because  Gn  is  bounded  away  from  0  since  Fn  Q  F.)  Set 

G12  :=  E12  :=  2  miEi2. 

The  first  step  is  complete. 

For  the  second  step,  which  is  slightly  more  complicated  than  the 
first,  note  that  since  F  is  bounded  away  from  0,  N^Eif* contains  a  ball 
iV2  centered  at  0  with  radius  <  a2  such  that  Ari\(Ei2UN2)  has  positive 
measure.  Let 

E21  :=  E\(En  U  E12  U  N2). 

Then  m(E2 1)  >  0.  Let  E21  be  a  measurable  subset  of  F\(Fu  UE12)  for 
which 

m(F\(Fn  U  F12  U  F21))  >  0. 

Since  Gn  and  Gi2  are  bounded  and  F  is  bounded  away  from  0  there 
exists  k2  €  N  with  the  property  that  k  >  k2  =>  2 kF  n  (Gn  U  G12)  is 
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empty.  Again  by  Proposition  3.5  and  Remark  3.6,  there  exists  k2  €  N 
and  (.2  £  with  k2  >  k2  so  that 

m{2k2F21  fi  (£2 j  -  2tt£2))  >  ^ m(E2i ). 

Let 

"v.  G2i  :=  2*2F2X  Pi  (£2X  —  2^), 
let  £2X  !=  6?2i  +  27t£2,  and  let 

£21  :=F2in2-*2(^21-2^2). 

Then  F2X  is  a  subset  of  F\(Fn  U  F12)  for  which  F\(FXX  U  F12  U  F2X)  has 
positive  measure.  Also,  £21  C  £2X,  and 

m(£2i)  =  m(G2l)  >  ^m(£2 1). 

Also  G21  =  2Ar2F2x.  The  condition  k2  >  k2  implies  G2 x  is  disjoint  from 
Gn  and  Gx2.  Choose  a  measurable  subset  F22  c  F  of  positive  measure 
disjoint  from  Fxx,  Fx2,  F2X  such  that  F\(Fn  U  F12  U  F2X  U  F22)  has 
positive  measure  <  02.  Noting  that  Gu,  GX2,  G2X  are  bounded  away 
from  0,  choose  m2  €  N  such  that  2 -m2F22  is  contained  in  iV2  and  is 
disjoint  from  Gxx,  Gx2,  G2X.  Set 

G22  E22  -=  2  m2F22. 

Now  proceed  inductively,  obtaining  disjoint  families  of  sets  of  posi¬ 
tive  measure  {£tJ}  in  F,  {Fi;}  in  F  and  {G^},  such  that  for  i  —  1, 2, . . . 


and  j  - 

=  1, 2  we  have 

(i) 

Gji  +2irti  =  En, 

(ii) 

Gi2  =  Ei  2, 

(iii) 

=  Fiu 

(iv) 

2m'Gi2  =  £t2i 

(v) 

m(F\(Fxx  U  FX2  U  •  •  •  U  FjX  U  Fa))  < 

and 

(vi) 

m{En)  >  -m(£\(£xx  U  £x2  U  •  •  •  U  £j_x,x 

u  £1—1,2  u  7V< )) 

>  -m(£\(£xx  U  £x2  U  •  •  •  U  £,_i)X  U  £<-1,2))  -  —771.(7^) 
where  N{  is  a  ball  centered  at  0  with  radius  <  c^. 
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Since  3 ,  -*  0  item  (v)  implies  that  F\{l)FlJ)  is  a  null  set.  and  since 
at  ->  0  then  (vi)  implies  that  £\(u£V,)  is  a  null  set.  Let 

G  =  U{GlJ:  i  =  1.2....  J  =  1,2}. 

Then  G  is  2--translation  congruent  to  E  -  [-7r,7r](n)  by  items  (i)  and 
(ii).  It  is  also  2-dTl’ation  congruent  to  F  by  items  (iii)  and  (iv),  and  thus 
the  2-dilates  of  G  form  a  measurable  partition  of  M .  The  argument  in 
Corollary  3.3  now  applies,  concluding  the  proof.  ■ 
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